10 ноября 1936 года нарком направил в Политбюро ЦК ВКП(б) документ, в котором просил в связи со смертью Сергея Сергеевича Каменева утвердить назначение на вакантную должность начальника Управления ПВО РККА комкора Роберта Петровича Эйдемана, освободив его от обязанностей председателя ЦС Осоавиахима СССР.
В тот же день Ворошилов подписал ещё один документ:
«В Политбюро ЦК ВКП(б), товарищу Сталину.
Прошу утвердить:
1) Назначение командарма 1-го ранга т. Уборевича И. П. моим заместителем и начальником ВВС РККА, освободив его от должности командующего войсками Белорусского военного округа.
2) Назначение командарма 2-го ранга т. Алксниса Я. И. заместителем начальника ВВС РККА и главным инспектором ВВС РККА, освободив его от должности начальника ВВС РККА.
3) Назначение командарма 2-го ранга т. Левандовского М. К. командующим войсками Белорусского военного округа, освободив его от должности командующего войсками Закавказского военного округа.
4) Назначение командарма 2-го ранга т. Седякина А. И. командующим войсками Закавказского военного округа, освободив его от должности начальника Управления боевой подготовки РККА.
5) Назначение комкора т. Горбачева Б. С. заместителем командующего войсками Белорусского военного округа (вместо т. Мулина В. М.), освободив его от должности заместителя командующего войсками Московского военного округа».
Пройдёт несколько месяцев после направления этих документов в Политбюро, и достойные выдвиженцы на высшие командные должности Эйдеман, Уборевич, Горбачёв, Седякин и Левандовский окажутся в списке врагов народа...
Уборевич жаловался своим единомышленникам, что у него сложились плохие отношения с Ворошиловым в служебных делах. На его взгляд Ворошилов не считал его способным выполнять большую военную и государственную работу. Он приравнял его к Белову и Шапошникову (Уборевич их деловые способности ставил намного ниже своих). По его мнению, партия создала Ворошилову незаслуженно исключительный авторитет в стране. На протяжении совместной с ним работы Уборевич чувствовал на себе его постоянное давление.
От должности заместителя наркома обороны по авиации Уборевич откажется. Свой отказ разъяснит в письме члену Политбюро Орджоникидзе:
«Дорогой Серго!
Пишу это письмо, находясь в затруднительном положении, и надеюсь на дружескую поддержку. Если это письмо станет известно т. Ворошилову, мне станет ещё тяжелей работать. Дело в следующем... Ворошилов заявил мне, что он решил... меня взять в Москву на авиацию. Я категорически возражал... Я сказал, что в ЦК беспокоить тов. Сталина моей персоной не пойду, но что Ворошилову достаточно ясна самому вся неделовитость и нецелесообразность этой комбинации. После этого разговора я очень много об этом думал, и моё возражение против решения Ворошилова укрепилось ещё больше. Главные причины две: