Studiował w uczelni artystycznej w Wilnie. W latach 60. przebywał w Warszawie, wiążąc się w tym czasie z grupą młodych artystów organizujących w latach 1963-1967 niezależne wystawy sztuki w Barbakanie i innych miejscach Starego Miasta. Naliwajko od lat 60. mieszka i pracuje w Szwecji. Zajmuje się malarstwem, grafiką i rzeźbą. W swej figuratywnej sztuce łączy wątki fantastyczne, symboliczne i erotyczne, nadając kompozycjom niepokojący nastrój. Jego prace odznaczają się też bogactwem kolorystyki i dynamiką. Wystawiał m. in. we Francji, Szwajcarii, USA.