Das Dorf Kuzmino-Gat wurde 1648 von Kosaken-Wächtern während des Baus des Tatarischen Damms gegründet. In den Aufzeichnungen der geistlichen Diözese von 1676 wird die Kirche des Heiligen Nikolaus erwähnt, die sich in diesem Dorf befand. Im 20. Jahrhundert gab es im Dorf eine hölzerne Nikolauskirche. Derzeit befindet sich hier ein aktives Steingebäude, das in Form eines Oktogons mit einer hohen achteckigen Kuppel und einem dekorativen Turm gestaltet ist. An die Kirche schließt sich ein geräumiger Speisesaal mit einem Metalldach und ein dreigeschossiger Glockenturm an, der mit einem achteckigen Zeltdach und einer Turmspitze abgeschlossen ist. Das Gebäude der Kirche ist verputzt und gestrichen.

Im Jahr 2000 wurde die Kirche den Gläubigen zurückgegeben und renoviert. Das Gebiet um die Kirche ist eingezäunt und durch die Bemühungen der Gemeindemitglieder verschönert worden. Die Nikolauskirche bleibt nach wie vor das geistliche Zentrum und die Hauptattraktion des Dorfes.