Uważa, że prawie wszystkie jego dzieła są ikonami, czyli obrazami, które nie ukazują zmiennego wizerunku rzeczy, ale ukryty w nich boski sens. Główny nurt jego twórczości to figuracja – jak sam mówi – erotyczna. Maluje pływaczki, gimnastyczki, a także akty. Dla Nowosielskiego niewiasta jest symbolem Kościoła, jej kształty przypominają zarys barokowych kopuł. Kobieta i Kościół to tylko pozorna sprzeczność. Między grzechem a świętością istnieje tajemna więź.
Równie syntetycznie uwiecznia blaszane kuchenne czajniki, umywalki, zwierciadła, pocięte drogami krajobrazy, widoki miast byle jakich. Odporny na mody stworzył własny język malarski: lapidarny, oszczędny w formie. Tworzy też autentyczne ikony według tradycyjnych reguł sakralnego malarstwa wschodniego Kościoła.
Urodził się w Krakowie. Studiował w krakowskiej ASP. Był współzałożycielem Grupy Krakowskiej. Założona przez małżeństwo Nowosielskich Fundacja Nowosielskich zajmuje się m.in. promowaniem współczesnych artystów.
