Das Gebäude des Nikolaus-Kinderheims, in dem sich auch die Hauskirche des Paulus der Bekenner befindet, wurde vor 1880 erbaut und ist ein Objekt des kulturellen Erbes von regionaler Bedeutung. Das Projekt des Gebäudes wurde von dem Architekten S.I. Karyagin entworfen.

Das Nikolaus-Heim wurde am 22. August 1847 eröffnet, genau ein Jahr nach dem Alexandriner Heim. Ursprünglich befand es sich im Haus des Aufsehers, des Kollegialrates Stepan Shaverdov. Im Jahr 1880 schenkten die astrakhanischen Kaufleute Luka Makarov und Pavel Chuchin, Cousins, die im Fischfang, in der Dampfschifffahrt und im Holzhandel tätig waren, dem Heim ein steinernes zweigeschossiges Haus mit Wirtschaftsgebäuden und Land im Wert von 16.000 Rubel. Derzeit befindet sich in dem Gebäude des Nikolaus-Kinderheims eine Kinderbibliothek.