Храм Николая Чудотворца в поселке Красная Горка города Казани был основан в 1670 году как деревянная церковь. В 1778 году на средства прихожан возведено каменное здание храма. Первоначально церковь была однопрестольной, освященной во имя святителя Николая Мирликийского. В 1829 году к храму пристроен правый придел в честь Грузинской иконы Божией Матери.
В 1874 году завершено строительство трехъярусной колокольни. В 1900-1902 годах сооружен левый придел во имя Архистратига Михаила, после чего храм стал трехпрестольным. Архитектурный облик здания сочетает элементы барокко (апсида, четверик, оконные проемы) и русского стиля (колокольня, кокошники, завершение четверика).
В советский период храм был закрыт, утрачены купола с крестами и барабаны. Здание использовалось для хозяйственных нужд, частично засыпано землей. В 1990 году храм возвращен Казанской епархии Русской Православной Церкви. В ходе реставрационных работ восстановлены барабаны и главки, колокольня, заменен мраморный пол, воссоздана ограда с воротами.
Приход храма исторически включал жителей поселка Красная Горка и окрестных селений - Кузьметьево, Займище, Аракчино. В начале XX века численность прихожан составляла 1776 человек. В распоряжении церкви находилось 67 десятин 92 сажени земли.