Деревня Новоникольское упоминается в документах ревизской сказки 1816 года, под названием: "Сельцо Новоникольское". Оно принадлежало штабс-капитану Стефану Ивановичу Евсюкову. Он владел 12-ю душами мужского пола и 10-ю - женского пола.
В этом же сельце Ивану Ивановичу Евсюкову (видимо, брату Стефана Ивановича Евсюкова) принадлежали крепостные крестьяне: 20 человек мужского пола и 14 человек женского пола. В числе крестьян проживали: Егоров Иван, Федотов Алексей, Алексеев Никифор, Дмитриев Николай, Прокофьев Захар, Петров Гурий, Архипов Кондратий, Петров Василий, Филимонов Петр.
По документам очередной ревизии 1834 года Новоникольское принадлежало лишь одному Ивану Ивановичу Евсюкову, за которым было записано 123 души Мужского пола и 77 - женского пола (домов - 23).
По епархиальным сведениям 1911 года в деревне Новоникольской (Евсюково) числилось дворов крестьянских - 48 с населением: мужского пола - 160, женского пола — 168 человек. 3
В 1996 году решением областной Думы Новоникольское присоединили к деревне Прудки. 4