El edificio del orfanato Nikolaev, que también alberga la iglesia doméstica de Pablo el Confesor, fue construido antes de 1880 y es un objeto de patrimonio cultural de importancia regional. El proyecto del edificio fue diseñado por el arquitecto S.I. Karyagin.

El orfanato Nikolaev se inauguró el 22 de agosto de 1847, exactamente un año después del orfanato Alexandrino. Inicialmente, se encontraba en la casa del benefactor, el consejero colegiado Stepan Shaverdo. En 1880, los comerciantes astracanos Luka Makarov y Pavel Chuchin, primos que se dedicaban a la pesca, la navegación y el comercio de madera, donaron al orfanato una casa de piedra de dos pisos con edificios de servicio y terreno, valorados en 16 mil rublos. Actualmente, en el edificio del orfanato Nikolaev se encuentra una biblioteca infantil.