Фицо е единственият европейски лидер, който пристигна в Москва по време на честванията на победата на 9 май 1945 г.