ウクライナは長い間ロシアの支配下にあったため、民間の交流は日露の国際関係の影響を受けていた。20世紀においてウクライナ人は、日露戦争と日ソ戦争に参加し、ロシアの極東の植民地化に加担する一方で、日本と秘密裏の交渉を行い、日本の支援のもとで沿海州におけるウクライナ人の居住地区（緑ウクライナ）をロシアから独立させようと計画していた。1991年にウクライナがソ連から独立を果たすと、1991年12月28日に日本国政府はウクライナを国家として承認し、1992年1月26日には両国間の外交関係が設立された。