Село Новоселяне отстои на 17 км от град Бобов дол и на 15 км от град Дупница. Старо селище и датира от 1576 г., то е било трето по големина в Разметанишкия район след село Баланово и село Коркина. Най-старото село Новоселяне е било разположено в местността „Света Богородица“ между селата Горна Козница и Углярци, където и днес има наименование на местност „Новоселските ливади“. По-късно селото се разполага в местността „Сенокос“, от където носи тогавашното си име.
По време на османската власт, хората, тормозени и измъчвани от турците са принудени да напуснат родното си място и се разселват, като една част отиват покрай гара Пирин, Благоевградски окръг, където и днес съществува с. Сенокос, а другата част се заселва на днешното място на село Новоселяне, това става през 17 век. Съгласно историята на Дупница и Дупнишка околия, днешното с. Новоселяне живее и твори на сегашното си място около 350 години. През вековете населението е имало за основен поминък земеделие и животновъдство.
Заедно с днешното с. Бабинска река, което е било махала от с. Новоселяне, което се е отделило от с. Новоселяне през 1950 г., населението е наброявало около 1500 жители. При преброяването през 1946 г. населението е било 1020 души, а през 1975 г., Новоселяне наброява 320 души, а Бабинска река – 244 души.
Първото училище в селото е открито през 1870 г. Читалище – „Съзнание“ – основано през 1932 г.
Село Новоселяне има богата история. В къщата на свещеник Стоимен Радов в продължение на 20 дни се е укривал Васил Левски, тя се е намирала в непосредствена близост до черквата. Тук Васил Кунчев – Левски създава първият таен революционен комитет в Дупнишкия край през 1867 година, който комитет се е състоял от 13 души. По време на престоя си в селото Апостолът на Свободата се представял пред турците като майстор строител и бояджия, който работил в строящата се тогава черква.
Лятната резиденция на Самуил е била в местността „Връм“, която с намира в землището на с. Новоселяне.
В по-голяма част от следосвобожденския период Новоселяне административно се е числяло към селска община Коркина, Дупнишка околия.
