Le bâtiment de l'orphelinat Nicolas, qui abrite également l'église domestique de Paul le Confesseur, a été construit avant 1880 et est un objet du patrimoine culturel d'importance régionale. Le projet du bâtiment a été conçu par l'architecte S.I. Karyagin.

L'orphelinat Nicolas a ouvert ses portes le 22 août 1847, exactement un an après l'orphelinat Alexandrin. À l'origine, il était situé dans la maison du bienfaiteur, conseiller collégial Stepan Shaverdo. En 1880, les marchands astrakhaniens Luka Makarov et Pavel Chuchin, cousins germains engagés dans la pêche, la navigation à vapeur et le commerce du bois, ont offert à l'orphelinat une maison en pierre à deux étages avec des bâtiments annexes et des terres, évaluées à 16 000 roubles. Actuellement, le bâtiment de l'orphelinat Nicolas abrite une bibliothèque pour enfants.