Sztuka musi istnieć w obszarze sacrum

W malarstwie największą sympatię Nowosielski czuł do sztuki bizantyjskiej. Wyznawał prawosławie, którego tradycja była w nim głęboko zakorzeniona. Łącząc tradycyjne malarstwo ikonowe (w jego pracach pełno jest charakterystycznych wydłużonych sylwetek o linearnym, płaskim modelunku, typowym dla sztuki ortodoksji) ze sztuką współczesną, nadał obydwu nurtom nową wymowę. Cerkiewka za darmo Wśród wszystkich realizacji artysty zwraca uwagę kościół Opatrzności Bożej w podwarszawskiej Wesołej. Budowla wraz z wystrojem wnętrza, a właściwie dzięki niemu, została w 2004 r. wpisana do rejestru zabytków. W ten sposób powstałe w latach 1976–1979 dzieła sztuki sakralnej stały się najmłodszymi zabytkami w Polsce. Kościół ufundował przed wojną Emanuel Bułhak, który chciał, aby przypominał on wczesnochrześcijańską świątynię. W 1972 r. parafię objął ks. Stefan Wysocki. Pragnąc uszanować wolę fundatora, zwrócił się do Nowosielskiego z prośbą o zaprojektowanie wystroju