Согласно метрической книге, хранящейся в Государственном архиве Новосибирской области, 13 марта 1913 года в церкви Покрова Пресвятой Богородицы на улице Болдыревской (ныне Октябрьская) священником Александром Смычковым и псаломщиком Николаем Григорьевым было совершено крещение младенца Александра, сына Ивана Покрышкина и Ксении Мосуновой (Покрышкиной).
Храм на углу улиц Болдыревской (Октябрьской) и Гондатти (Урицкого) был заложен в мае 1901 года и освящен в декабре. При храме работала приходская школа и приют для постоянного проживания малолетних сирот и дневного ухода за детьми работающих матерей. В августе 1939 года храм был закрыт, в здании располагались различные учреждения. 14 октября 1994 года храм, после возвращения его епархии, был освящен заново. С 2002 по 2009 год были проведены реконструкционные работы — старое здание разобрано, возведены новые конструкции, в точности повторяющие дореволюционную постройку.
Памятная доска на храме установлена стараниями благотворительного фонда «Мемориальный комплекс маршала А. И. Покрышкина» 22 июня 2006 года.