В статистическом списке населённых мест по сведениям 1859 года Новониколаевское (Новоникольское) фигурирует как владельческая деревня. Местоположение описывается как "при пруде и колодцах" и "По левую сторону почтовой дороги из г. Меленок к Муромско-Владимирскому почтовому тракту". На тот момент там располагалось 63 дворов, где проживало мужчин - 162, женщин - 222. Уездный центр в 27 км.
Новониколаевское (Новоникольское)
деревня