А вот наиболее рьяно защищавший Жукова маршал Рыбалко два года спустя, 28 августа 1948 года, внезапно скончался "после продолжительной и тяжелой болезни". В министерстве госбезопасности существовала специальная лаборатория профессора Г.М. Майрановского, специализировавшаяся на ядах, вызывавших смерть с симптомами той или иной болезни. Уж не умельцы ли из "лаборатории-Х" помогли Павлу Семеновичу отойти в лучший мир?
Прибыв в Одессу, Жуков круто взялся за наведение порядка как в войсках, так и в городе. После войны в "Одессе-маме" наблюдался настоящий разгул преступности. Вечером опасно было ходить по улицам. Бандиты нападали на офицеров и членов их семей. Георгий Константинович приказал разрешить офицерам круглосуточное ношение личного оружия. На первых порах эффект был обратным. Нападать на офицеров стали чаще - теперь уже с целью завладеть оружием. Тогда Жуков дал право применять его в случае опасности нападения со стороны преступников. Маршал провел целую военную операцию против преступников. Город был разбит на сектора, в каждом из которых специально выделенная воинская часть проводила зачистку: тотальные проверки документов, налеты на притоны, засады... Всех задержанных, среди которых было много мирных граждан, случайно попавших в облавы, отправляли на ночь в комендатуру, а утром передавали милиции. Нельзя сказать, что таким способом Жуков искоренил в Одессе преступность, но нападать на военных бандиты теперь остерегались. Местные же власти расценили действия командующего как самоуправство и сигнализировали в Москву.
Еще один конфликт Жукова с Одесским обкомом произошел на почве вечно актуального квартирного вопроса. В Одесском округе было полно бесквартирных офицеров. Снять себе не то что квартиру, а даже угол можно было только за большие деньги. На оплату квартир офицеры тратили до половины жалованья. Военное ведомство жилья в ту пору почти не строило, а одесские власти считали, что не обязаны предоставлять жилплощадь офицерам. Тем более что Жуков был в опале и добиться правды в Москве не мог. Тогда Георгий Константинович решил пойти по другому пути. Секретарю обкома Алексею Илларионовичу Кириченко доложили, что военные в городе начали выявлять пустующие квартиры и вселяться в них, ссылаясь на приказ Жукова. Маршал подтвердил, что такой приказ отдал, но отменить его отказался, указав, что все делается по постановлению образованной им жилищной комиссии, куда включены и депутаты горсовета. Комиссия также стала принуждать горожан, имеющих излишки жилплощади, сдавать комнаты офицерам по твердым ценам, значительно ниже тех, что сложились на рынке. Популярность Жукова в войсках резко возросла, зато от одесситов в обком и горком посыпались жалобы. Кириченко молил Москву: "Уберите от нас этого диктатора!" Летом 47-го Москва направила комиссию для проверки Одесского военного округа во главе с недавно назначенным министром вооруженных сил и произведенным в маршалы Булганиным. Жуков не явился встречать комиссию на вокзал. Когда-то Булганин был у него на Западном фронте членом Военного Совета, по сути, подчиненным, и теперь Георгий Константинович считал унизительным для себя быть в подчинении у "политического маршала". Этот инцидент увеличил неприязнь Николая Александровича к Жукову.
Крупных недостатков в боевой подготовке войск округа комиссия не нашла, но были выявлены факты грубого обращения Жукова с подчиненными. Офицеры жаловались: маршал жесток, порой беспощаден. В одном полку, увидев грязные умывальники, выставил командира за проходную и приказал больше в полк не пускать. Одного из своих заместителей, боевого генерала, выгнал с совещания за двухминутное опоздание. Подтвердилось и самоуправство маршала во взаимоотношениях с гражданскими властями.