Nowosielski znany jest przede wszystkim jako autor prac religijnych - malowideł ściennych, ikonostasów, polichromii, m.in. w cerkwiach w Białymstoku, Jeleniej Górze, Kościele Podwyższenia Krzyża Pańskiego w Krakowie, kościele św. Krzyża w Warszawie.
Artysta malował też portrety, pejzaże, martwe natury, obrazy abstrakcyjne. Jego prace znajdują się w polskich muzeach, ale także w kolekcjach prywatnych w Kanadzie, USA, Niemczech.
W 2010 r. Jerzy Nowosielski został laureatem prestiżowej Nagrody Polskiej Akademii Umiejętności im. Erazma i Anny Jerzmanowskich.
