W grudniu 1918 r., po odejściu wojsk niemieckich z Ukrainy, francuskie wojska interwencyjne pomogły białym przejąć kontrolę nad Odessą i regionem. Siły dowodzone przez Griszyna-Ałmazowa stoczyły krótką bitwę z oddziałami Ukraińskiej Republiki Ludowej, po czym opanowały miasto. Dowódca francuskiego kontyngentu mianował go gubernatorem Odessy. Griszyn-Ałmazow ogłosił, że jest lojalny wobec Denikina. Utworzył rząd, przejął miejski skarbiec Odessy i polecił aresztowania ludzi, których podejrzewał o sympatie bolszewickie. Jego polityka zniechęciła do białych miejscowych polityków liberalnych i demokratycznych. Z działań Griszyna-Ałmazowa niezadowolony był również Denikin, który uważał, iż gubernator działa zbyt samodzielnie i bał się, że faktyczna niezależność jego rządu w Odessie zachęci kolejnych zwolenników federalizacji Rosji. 9 stycznia 1919 r. Denikin zażądał od Griszyna-Ałmazowa zlikwidowania rządu i zarządzania Odessą w oparciu o organy miejskiego samorządu. Griszyn-Ałmazow pozostawał w trudnych relacjach także z dowództwem francuskich wojsk interwencyjnych;