Село Новые Выселки упоминается в ревизской сказке 1811 года как деревня Спасского уезда. Также сохранилась ревизская сказка 1834 года.
В списках населённых мест 1866 года Новые Выселки (Бозуновка, Бздуновка) это уже село, где было 245 дворов, в которых проживали 1415 человек. Действовали церковь, мельница.
Сейчас село Новые Выселки входит в состав Зубово-Полянского района Республики Мордовия. 4