Enligt sajten PC Games N ska regeringen skicka ett officiellt brev till Sony, Microsoft och Valve för att be bolagen att plocka bort spelet från de digitala distributions- och försäljningsplattformarna i landet.
I brevet ska Ukraina också uppmana företagen att överväga att begränsa distributionen även i andra länder.
Enligt vice digitaliseringsministern Oleksandr Bornjakov har spelet "ryska rötter och romantiserar kommunistideologin och Sovjetunionen", säger han i ett uttalande till sajten.
"Atomic heart" är skaparna Mundfish debuttitel, och redan innan släppet har det Cypernbaserade bolaget anklagats för att ha ryska kopplingar och finansiärer. Enligt PC Gamer har bolaget inte kommenterat de uppgifterna.
Handlingsmässigt utspelar sig spelet i en alternativ version av Sovjetunionen, där spelaren tar kontrollen över en agent för att stoppa ett robotuppror.
Mundfish själva beskriver sig i ett Twitterinlägg som en utvecklare som är för fred, och som "inte kommenterar politik eller religion".