Ново-Никольск основан на рубеже XIX и XX веков на берегу речки Кумырки в 60 верстах от Ачинска на холмистой местности. А переселенческий участок, получивший название «Избушечная падь» появляется на карте немного раньше в 1894 году и был образован на 229 долей. Его основатели – переселенцы из Рязанской, Тамбовской, Курской, Орловской, Минской, Витебской, Могилевской и Новгородской губерний. Для краткости село именовали «Избушечное», а затем между 1910 и 1912 годами переименовали в Новоникольское. Накануне заселения здесь было на всех будущих жителей 3564 десятины удобной земли и лишь примерно 74 десятин неудобицы.
Наверное, место понравилось переселенцам, так как на 01.01.1911г. здесь проживало 585 человек из них 289 мужского пола и 196 женского. Церковный приход был образован в 1910 году, 3 октября там была торжественно открыта церковь. Построена она была на средства прихожан и переселенческого управления. Библиотеки при церкви не было. В приход входили селения: Избушечное, Баженовка, Бобровка, Черемшанка, Успенка, Лодочная, Николаевка (Чемурда), Троицкое (Большая Камчала). Эта церковь сохранилась до сих пор. Стоит она в начале деревни. После войны в ней располагался клуб. После того, как построили новое помещение для клуба, церковь опустела, была разграблена, и сейчас она стоит как немой укор нам – ныне существующему поколению.
В 1912 году в селе уже действовала одноклассная школа Министерства народного просвещения. Ее учителем был И.Я. Журавлев.
В настоящее время многие жители покинули свою «малую родину», Здесь хватает проблем. Но оставшиеся люди стремятся сделать все, чтобы село жило и развивалось.