Nikolskoje ble bygd etter anvisning fra tsar Peter I i 1710 sammenheng med grunnleggelsen av St. Petersburgs, ettersom det i dette området var sand og stein som trengtes for dette større byggeprosjektet.[trenger referanse] Det ble bosatt mange steinhuggere her. De kom fra det sentrale Russland. Byen fikk sitt navn etter et ikon av Nikolaus av Myra, som nybyggerne bygde et trekapell 1712-1718.[trenger referanse]
I 1877 fikk byen våpenindustri i form av en kruttfabrikk.
