W styczniu 2008 roku wydawca gry, 1C, zapowiedział Men of War w mediach zachodnich , a w kwietniu ogłosił w Rosji rozpoczęcie prac nad grą . W sierpniu 2008 roku Men of War została pokazana na targach Games Convention; zaprezentowano pierwszą misję kampanii radzieckiej . 11 lutego 2009 roku w serwisie Fileplanet ukazała się wersja beta gry , a 18 lutego – jej wersja demonstracyjna . Men of War została opublikowana 14 listopada 2008 roku w Rosji , 16 marca 2009 roku – w Stanach Zjednoczonych , a 20 marca 2009 roku – w Polsce .

Na uwagę zasługuje to, że gra została wydana bez zabezpieczeń typu DRM . 11 maja 2010 roku 1C udostępnił darmową wersję Men of War z trybem gry wieloosobowej. Można było w nią grać do 23 maja .