El pueblo surgió a finales de los siglos XVII y XVIII como un asentamiento de convictos fugitivos, que aparecieron aquí tras la represión de la revuelta de Stepan Razin. Según los lugareños, el nombre del pueblo está relacionado con el hecho de que las tierras donde se formó fueron entregadas al monasterio de Nikolsky en el siglo XVIII. La población del pueblo era rusa y ortodoxa.

A finales del siglo XVIII se construyó en el pueblo una iglesia en honor a San Nicolás. Fue levantada con ladrillos rojos y tenía un alto campanario.

Los campesinos del pueblo de Nikolskoye eran considerados del monasterio. En el pueblo funcionaba una fábrica de ladrillos, donde se producían ladrillos de alta calidad con arcilla local. Los habitantes creen que fue con estos ladrillos que los maestros locales construyeron la iglesia de Nikolskoye.

En la década de 1930, la iglesia fue cerrada y convertida en almacén y garaje. Los valores y las íconos fueron saqueados. La iglesia de verano se transformó en un club, que se quemó en 1992.