Поначалу переселенцы рыли себе землянки, а через два года появились первые 60 деревянных изб, крытых поначалу дерном да соломой. Деревню назвали Николаевкой в честь ее хозяина — адмирала и морского министра Николая Семеновича Мордвинова. Известно, что граф, единственный из членов Верховного уголовного суда, в свое время отказался подписать смертный приговор декабристам.
После смерти графа деревня и крепостные крестьяне перешли к его сыну от первого брака Петру Николаевичу Мордвинову. Новый хозяин направил к ним для присмотра своего управляющего Мину Афанасьевича Летягина. «Минка» и стал здесь самым главным. Он подвергал мужиков беспощадной порке розгами, и его в селе не называли, иначе как пес, иуда, кровопивец, выжига.
Но мало-помалу обзаводились крестьяне собственной тягловой силой — лошадьми и домашним скотом: по 4–5 дней в неделю гнули они спину на графской земле. Пахали ее, засевали, убирали урожай. Своего же хлеба николаевцам едва хватало до Пасхи.
