Miodowej w Warszawie w dniu 30 września 1831, oraz Adolfem Janem Nowosielskim, młodym aplikantem Komisji Rządowej Wojny, dowódcą powstania styczniowego, żonatym od 16 stycznia 1827 z Weroniką Teofilią Zuzielewicz w Nieborowie. Feliks posiadał dwie siostry: Juliannę (ur. 1799, zm. 17 marca 1820) oraz młodszą Franciszkę Michalinę (ur. 19 września 1808), wszyscy z pochodzili od małżeństwa Pawła i Julianny Nowosielskich.
Życiorys Feliks dorastał w dworskiej atmosferze w bliskiej okolicy parafii św. Floriana na terenie obecnego miejskiego parku brwinowskiego. Podczas zaborów w 1814 roku został wysłany przez rodziców do elitarnej szlacheckiej szkoły wojskowej korpusu kadetów, którą ukończył po czterech latach.
Feliks Nowosielski kontynuował studia, a po ich ukończeniu objął obowiązki adiunkta w Zimowej Szkoły Artylerii – Szkoły Podchorążych w Warszawie. Od 3 stycznia 1829 roku kapitan Feliks Nowosielski współtworzył Sprzysiężenie Wysockiego, tajny związek kilkunastu osób pochodzących ze szkoły podchorążych w Warszawie. W tym czasie razem zJoseph Straszewicz, Les polonais et polonaises de la révolution du 29 novembre 1830, Portraits des personnes qui ont figuré dans la dernière guerre de l’indépendance polonaise, Paris, s. 7, 28, 56, 1832.