Село Кузьмино-Гать было основано казаками-сторожами в 1648 году во время строительства Татарского вала. В окладных книгах духовной епархии 1676 года упоминается церковь Николая Чудотворца, находившаяся в этом селе. В XX веке в селе числилась деревянная Свято-Никольская церковь. В настоящее время здесь находится действующий каменный храм, выполненный в форме восьмерика с высоким восьмигранным куполом и декоративной главкой. К храму примыкает просторная трапезная с металлической крышей и трехъярусная колокольня, завершенная восьмигранным шатром и главкой. Здание храма оштукатурено и окрашено.

В 2000 году храм был возвращен верующим и отремонтирован. Территория вокруг храма огорожена и благоустроена стараниями прихожан. Никольский храм по-прежнему остается духовным центром и главным украшением села.