W stolicy Francji zapoznał się z twórczością impresjonistów, pod wpływem której zaczął odchodzić od dotychczasowego, akademickiego stylu tworzenia. Natomiast pobyt w Monachium, gdzie kształcił się w szkole Antona Ažbe, nie wpłynął znacznie na jego twórczość, tylko w nielicznych dziełach widoczne są ślady symbolizmu i secesji, kierunków rozwijanych wówczas przez monachijskich artystów.

W 1904 r. Muraszko wrócił do Petersburga. Razem z Dmitrijem Kardowskim, Michaiłem Latrim, Nikołajem Pietrowem i innymi artystami zainteresowanymi nowymi nurtami w malarstwie stworzył Nowe towarzystwo malarzy (ros. Новое общество художников - Nowoje obszczestwo chudożnikow). Wystawy, które zorganizowała grupa w różnych miastach Imperium Rosyjskiego, pozwoliły Muraszce zdobyć pewną rozpoznawalność w kraju. Obrazy w „nowoczesnym” stylu nie cieszyły się jednak nadzwyczajnym powodzeniem i artysta szybko popadł w kłopoty finansowe. W 1905 r. udał się w podróż nad Morze Śródziemne razem z ukraińskim mecenasem sztuki Ołeksandrem Tereszczenką, który cenił jego twórczość i zaproponował mu wspólny wyjazd do Francji, Włoch, Algieru i Tunisu. Po powrocie, w 1907 r., Muraszko zamieszkał ponownie razem z matką i ojczymem w Kijowie, mieście, z którym czuł się związany w sposób szczególny.