Село Горки, расположенное в 10 км от города Коломна, известно с XVII века. В 1652 году здесь была выстроена деревянная церковь, после чего Горки стали называться селом. В 1736 году на средства помещицы А. И. Яньковой была построена каменная церковь Николая Чудотворца. Здание было капитально перестроено в стиле классицизма в 1809—1819 годах архитекторами А. М. Татариновым и Г. А. Озеровым. В результате обновления храм приобрел однокупольный вид с колокольней и трапезной, в которой были устроены приделы пророка Даниила и Димитрия Ростовского.
В 1929 году, в период гонений на церковь, храм Николая Чудотворца был закрыт. В 1950-х годах здание было преобразовано в клуб, что привело к утрате первоначального архитектурного облика: были разрушены верхние ярусы колокольни, удалены портики с фронтонами и купол. В 2011 году храм был передан православной общине, и начались работы по восстановлению. В настоящее время в храме регулярно проходят богослужения.
Архитектурно, церковь представляет собой кирпичное здание с элементами классицизма. Восьмиконечные кресты и шлемовидный купол были позолочены, придавая храму особое изящество. Полы внутри храма были бетонными, покрытыми метлахской плиткой. Иконостас был пятиярусным, а иконы алтаря и царские врата были переданы из Архангельского собора Кремля в Коломну и затем в Горки.