В Одесском военном округе все сразу почувствовали твердую руку маршала. В частях и соединениях резко повысился накал боевой учебы. Вот что пишет об этом офицер для особых поручений маршала С.П.Марков: «В войска и на учения Георгий Константинович выезжал в любое время года и в любую погоду. Вспоминается, как в феврале 1947 года он поездом направился на штабные учения в Тирасполь. В пути нас настигла сильная пурга, снегом занесло железнодорожные пути. Движение было приостановлено.
Можно было отменить или перенести на день-два проведение учений. Но это было не в характере Жукова. Встал вопрос: как дальше следовать в Тирасполь? И тогда, как и в боевые времена Великой Отечественной войны, по указанию маршала были вызваны маленькие самолеты Ан-2. С примитивной маленькой площадки в пургу они поднялись в воздух и вскоре приземлились близ города. Штабные учения начались точно в срок, как и было предусмотрено планом. Жуков исколесил всю территорию округа, чаще всего бывал в Николаеве, Тирасполе, Кишиневе, Бельцах, Бендерах».
Вечно больной вопрос нашей армии — бытовые условия офицерского состава — без конфликтов с местным руководством не решишь. Первая проблема, с которой столкнулся Георгий Константинович, — офицеры и члены их семей часто страдают от нападений преступников. Офицеры получили право на круглосуточное ношение личного оружия. На первых порах эффект был обратным. Нападать на офицеров стали чаще — теперь уже с целью завладеть оружием. Тогда Жуков дал им право применять оружие в случаях опасности нападения со стороны преступников. По указанию маршала Одесса была разбита на сектора, в каждом из которых специально выделенная воинская часть проводила специальные мероприятия: тотальные проверки документов, налеты на притоны, засады. Всех задержанных, среди которых, естественно, было и много законопослушных граждан, случайно попавших в облавы, отправляли на ночь в комендатуру, а утром передавали милиции. В результате бандиты стали остерегаться нападать на военных. Местные же власти расценили действия командующего округом как самоуправство, о чем было сообщено в Москву.
Главный же конфликт Жукова с Одесским обкомом ВКП(б) произошел на почве квартирного вопроса. Многие офицеры округа, снимая жилье, были вынуждены тратить на его оплату до половины жалованья. Военные ведомства жилья в ту пору почти не строили, а одесские власти считали, что не обязаны предоставлять военным жилплощадь. Секретарю обкома А.И.Кириченко доложили, что военные в городе начали выявлять пустующие квартиры и вселяться в них, ссылаясь на приказ командующего войсками округа. Жуков подтвердил, что такой приказ отдал, но отменить его отказался, указав, что все делается по постановлению жилищной комиссии, куда включены и депутаты горсовета. Комиссия также стала принуждать горожан, имеющих излишки жилплощади, сдавать комнаты офицерам по твердым ценам, значительно ниже тех, что сложились на рынке. Популярность Жукова в войсках резко возросла, зато от жителей в обком и горком посыпались жалобы. Кириченко молил Москву: «Уберите от нас этого диктатора!»
В Одессе Георгий Константинович находил время и для отдыха, регулярно посещал театры, смотрел все новые фильмы. Страстно увлекался охотой. Охотничьи ружья, по воспоминанию Бучина, они всегда возили с собой. На охоту выезжали на «бьюике» охраны, машину так и прозвали «охотничьей».
Здесь же получил продолжение роман Жукова с Лидией Захаровой, которую он вызвал к себе в округ. Об этом узнала Александра Диевна, но устраивать скандал не стала: вместе с детьми вернулась в Москву. Позднее, после назначения Жукова командующим войсками Уральского военного округа, Захарова поехала вместе с ним в Свердловск. Но здесь сердцем Георгия Константиновича завладела другая женщина — молодая выпускница Казанского медицинского института Галина Семенова…
Летом 1947 года из Москвы прибыла комиссия с целью проверки Одесского военного округа во главе с недавно назначенным министром Вооруженных Сил и произведенным в Маршалы Советского Союза Н.А.Булганиным. Жуков не явился встречать комиссию на вокзал, считая для себя унизительным быть в подчинении у «политического маршала». Этот инцидент увеличил неприязнь Булганина к Жукову.
Комиссия не сумела выявить каких-либо существенных недостатков в боевой подготовке войск округа, но получила большое количество жалоб офицеров о фактах грубого обращения Жукова с подчиненными. В одном полку, увидев грязные умывальники, он выставил командира за проходную и приказал больше в полк не пускать. Одного из своих заместителей, боевого генерала, выгнал с совещания за двухминутное опоздание.
Независимость Георгия Константиновича принимала демонстративный характер. Трудно сказать, шло ли это от наивной буйности русского характера, из-за неосознанного стремления всегда идти напролом, против течения, или было проявлением своеобразного протеста против унижения, пережитого на заседании Высшего Военного Совета.