Церковь во имя Покрова Пресвятой Богородицы была заложена 16 мая 1901 г. на земельном участке, отведенном церковно-приходской школе «Ясли» и освящена в декабре этого же года. Деревянная церковь чудом уцелела во время пожара 1909 г., уничтожившего большую часть Ново-Николаевска. В 1939 г. церковь была закрыта. С 1959 г. в здании размещался Сибирский народный хор. В 1993 г. церковь во имя Покрова Пресвятой Богородицы была передана Новосибирской епархии.
Открытка почтовая «Ново-Николаевскъ. Покровская церковь и приют Ясли» горизонтальная, цветная. На лицевой стороне напечатана фотография цветная с видом на деревянную церковь. Рядом слева на заднем плане деревянное одноэтажное здание. Вдоль верхнего края текст «Ново-Николаевскъ. Покровская церковь и прiютъ Ясли».
На оборотной стороне печать типографская черного цвета. Вдоль верхнего края в две строки «ОТКРЫТОЕ ПИСЬМО-CARTE POSTALE//Pocztowka«. Вдоль левой стороне надпись «№ 17 Изд. Н. П. Литвинова. «. В верхнем правом углу почтовая марка. Правую от левой части отделяют друг от друга вертикальная полоса. Справа четыре строки пунктирных для рукописного текста. Обе стороны заполнены рукописным текстом черными чернилами. Поверх марки и текста три круглых штампа черными чернилами.