После смерти Сталина Олег Александрович плавно перешел на службу к Н. Хрущеву, проработав несколько лет его помощником по международным делам. Хрущев, по его словам, был полной противоположностью своего предшественника. Сталин, окончивший три класса церковной школы, не был чужд христианско-богословской риторике. Свое первое заявление после нападения Германии он начал как примерный христианин: “Братья и сестры, к Вам обращаюсь я”. Свое первое заявление после нападения Германии он начал как примерный христианин: “Братья и сестры, к Вам обращаюсь я”. И в обыденной речи он часто прибегал к библейским выражениям. Хрущев же говорил незатейливо, пересыпая свою речь исконно народными выражениями, в том числе нецензурными. Классический случай, вошедший в книги многих зарубежных авторов, это его встреча с Генеральным Секретарем ООН Дагом Хаммершельдом. Устав от долгих рассуждений дипломата о мировых делах, Хрущев, участливо посмотрев на собеседника, сказал ему: “А не пора ли Вам сходить в уборную”. В конце 50-х годов Хрущев, открывая с вице-президентом США Ричардом Никсоном советско-американскую выставку на ВДНХ, прокричал: “Мы еще покажем вам кузькину мать”.