Напуганный взрывом сепаратизма Лумумба обратился за помощью к СССР. Это был момент истины. Открытый ввод советских войск неминуемо привёл бы к расколу в правительстве Конго и свержению Лумумбы. В ответ американцы, вероятнее всего, ввели бы свои войска, что в условиях «холодной войны», могло перечеркнуть едва наметившееся «потепление» в международных отношениях, и даже привести к военному конфликту между сверхдержавами. Конго явно не стоило третьей мировой. Кроме того, Хрущёв помнил, какую роковую роль сыграла в «той», иной истории, для СССР война в Афганистане, и не хотел, чтобы здесь и сейчас таким «Афганом» для советских солдат стало Конго.
(В реальной истории около 1000 советских военных советников вскоре прибыли в Конго. Действия Лумумбы оттолкнули от него остальную часть правительства, особенно Касавубу, который опасался последствий советского вмешательства и привели к усилению давления со стороны западных стран с целью удалить его от власти.
При поддержке Советского Союза 2000 солдат Национальной армии Конго начали крупное наступление против Южного Касаи. Атака была чрезвычайно успешной, но в ходе наступления армия начала участвовать во внутренних распрях между этническими группами балуба и лулуа. В результате солдаты НАК совершили ряд массовых убийств представителей лулуа: около 3000 мирных жителей были убиты. Насилие вызвало массовое бегство тысяч балуба, которые покинули свои дома, чтобы бежать от боевых действий. )
В ответ на просьбу Лумумбы советское правительство направило ему на помощь офицеров ВДВ, закончивших стажировку в подразделении Иностранного Легиона. Их вывели из Французского Конго перед объявлением независимости. Они находились в Египте в ожидании вызова. Был лишь один ключевой момент. Офицеры прибыли в Конго не как советские военнослужащие, а под видом наёмников, и даже не на советских самолётах. Официально СССР лишь поставил правительству Конго некоторое количество боевой техники, оружия и боеприпасов. Зато в качестве наёмников советские офицеры могли прямо командовать боевыми действиями. Для обеспечения операций, учитывая немалые размеры страны, СССР направил в Конго по ленд-лизу 10 транспортных самолётов Ан-12. (В реальной истории 10 Ан-12 были подарены, «от широты русской души».)
Тем не менее, обращение Лумумбы за помощью к СССР привлекло к 35-летнему премьеру Конго внимание американской администрации. Вопрос о «вызывающем беспокойство премьере Конго» (Эйзенхауэр раз и навсегда запретил протоколистам прямые ссылки на лица) обсуждался на заседании Совета национальной безопасности США 18 августа 1960 года. Вёл заседание президент Эйзенхауэр.
