Sua irmã confirmou sua morte ao jornal Cairns Post.
Fomenko era filho de um universitário e de uma ex-princesa da Geórgia, onde nasceu em 1930, quando o território ainda fazia parte da União Soviética. Sua família deixou o país em direção ao Japão no mesmo ano e mais tarde foi viver em Sidney.
Ele então se mudou para o extremo Norte da Austrália na década de 1950. Ele chegou a ser preso e passando por uma instituição psiquiátrica em 1964. Em 1969, Fomenko voltou para o isolamento, em que permaneceu por décadas.
A vida do ‘Tarzan' soviético era frequentemente ingrediente de lendas locais. Alguns contam que ele certa vez pegou uma canoa e partiu de Daintree até a Papua do Oeste, na Indonésia. No caminho, diz a lenda, ele enfrentou crocodilos e javalis armada apenas com um facão.
Em 2012, ele se mudou para um asilo, mas em 2018 retornou ao isolamento, na cidade de Babinda.