Село Никольские Выселки упоминается в епархиальных сведениях 1911 года как деревня в приходе церкви в соседнем селе Девица. Тогда там проживало 135 мужчин и 131 женщина в 26 дворах.
Сейчас село Никольские Выселки относится к Усманскому району Липецкой области. 4