Село Кузьмино-Гать было основано в 1648 году станичными казаками в период строительства земляного Татарского вала. Первое документальное упоминание о церкви в селе содержится в окладных книгах духовной епархии 1676 года: «Церковь Николая в селе Кузьминой Гати». В приходе числилось 137 дворов, включая дворы попа, дьякона, дьячка и просвирницы.
В XX веке в селе существовала деревянная Свято-Никольская церковь. Дата ее постройки точно не установлена, но известно, что она функционировала в начале столетия. Впоследствии, в советский период, храм был закрыт, и его здание использовалось под различные хозяйственные нужды.
Возрождение религиозной жизни в селе началось в начале XXI века. В 2003 году на месте старой церкви был возведен новый каменный храм в честь святителя Николая Чудотворца. К 2007–2008 годам были завершены основные строительные и отделочные работы, после чего храм был освящен и открыт для богослужений.
Архитектурно новый храм представляет собой кирпичное здание с традиционными элементами русской православной архитектуры. Центральный объем увенчан куполом с крестом, фасады украшены декоративными элементами, а прилегающая территория обнесена оградой и благоустроена. В настоящее время храм функционирует, проводятся регулярные богослужения.
