En 1897, Alexandre Yakovlevitch Barychnikov, issu de paysans de la province de Pskov et marchand de 2e guilde, a acquis un terrain sur la rue Nikolaïevskaïa pour construire une maison de rapport. Le projet a été commandé à l'architecte de renom Vasily Vassilievitch Chaub. La maison a été construite en deux ans, mais son apparence ne ressemblait guère au travail de Chaub.

À l'époque, Vasily Vassilievitch était très occupé, menant simultanément plus d'une dizaine de projets, parmi lesquels certains étaient plus significatifs que la maison marchande sur Nikolaïevskaïa. Le projet de Chaub était simple et rationnel : quinze appartements, dont dix à six pièces et cinq à trois pièces, le premier étage abritait quatre magasins, le deuxième était destiné à la location, et le troisième, à la famille du propriétaire. Une cour spacieuse entourait le périmètre rectangulaire du bâtiment. La façade était réalisée dans un style éclectique. La construction avançait lentement, mais strictement selon le projet. Un an plus tard, le fils aîné de Barychnikov, Alexandre, récemment diplômé de l'Institut des ingénieurs des chemins de fer, a été impliqué dans les travaux. Il a été chargé des calculs, mais a décidé de proposer ses modifications.

Alexandre Alexandrovitch, passionné par les nouvelles tendances architecturales, a proposé de modifier l'apparence décorative du bâtiment. L'éclectisme de la façade a été remplacé par des éléments du sécession viennois et des motifs végétaux. La décoration des halls a également été retravaillée, s'enrichissant de formes modernistes. Alexandre Alexandrovitch a lui-même créé des esquisses de détails décoratifs, qui ont été réalisés par d'autres artisans. Il a dirigé le projet et l'a décrit dans le magazine « Architecte ». La maison est devenue l'un des premiers exemples d'architecture décadente dans la capitale.

Alexandre Yakovlevitch, marchand de rubans et de dentelles, était une personne cultivée et sensible aux tendances de la mode, ce qui lui a permis d'apprécier les innovations de son fils. La première expérience architecturale d'Alexandre Alexandrovitch a été un événement marquant dans sa carrière d'ingénieur. Il a travaillé à l'Administration des communications aquatiques et routières, puis s'est engagé dans le travail public, devenant député de la Douma d'État. Après la révolution, il a occupé des postes dans le Gouvernement provisoire. Malgré les zigzags de sa biographie, il a réalisé peu de projets civils, parmi lesquels un complexe résidentiel sur la rue Troïtskaïa et la « Maison avec un ange » à Pavlovsk.

La maison sur Nikolaïevskaïa est devenue le lieu de résidence de personnes créatives, y compris une école de ballet et l'édition « Chypovnik ». La famille Barychnikov y a vécu jusqu'à la révolution, lorsqu'ils ont été contraints de se serrer dans deux pièces. Alexandre Alexandrovitch a refusé de quitter la maison, malgré la menace d'arrestation, et est décédé en 1924.