Долин очень ревниво следил за творчеством Леонида Ивановича, случалось, не мог сдержаться, чтобы не подставить ножку. В 1972 году Медведко стал кандидатом исторических наук, а в 1984-м – доктором. Тему его диссертации утвердил лично начальник Генштаба маршал Огарков, и защищался он в Институте военной истории. Так что Долин тут помешать не мог, но все-таки он позвонил начальнику института и сказал: имейте в виду, в ГРУ идет расследование, не использовал ли Медведко в своей книге «К востоку и западу от Суэца», вышедшей накануне, служебные материалы, присланные из резидентур.
Разумеется, никаких документов Леонид Иванович не использовал. У него и собственных материалов вполне было достаточно. Впрочем, все это будет потом. А пока Медведко трудился под крышей «Правды».
В 1973 году его назначат старшим офицером первой смены командного пункта ГРУ. В книге «Восток – дело близкое, Иерусалим – святое» главу, рассказывающую об этом важнейшем органе военной разведки, Леонид Иванович назовет весьма изобретательно: «Умная служба, на службе у недоуменных верхов».
Ветеран ГРУ Владимир Онищенко, работавший под руководством Медведко, так вспоминает о тех годах:
Однако Медведко, разумеется, не сразу стал начальником смены КП. Сначала он сам набирался опыта. Тут ведь тоже была своя специфика. Поначалу справки по обстановке в «горячих точках» готовили только министру обороны. Но как-то одну из них маршал Гречко показал генсеку Брежневу. Она понравилась Леониду Ильичу своей ясностью и четкостью и конечно же краткостью. Брежнев попросил присылать ему справки в будние дни, и даже в выходные и праздники. Такой порядок оставался и при следующих генсеках – Андропове, Черненко, Горбачеве.
Важно подчеркнуть, что на КП также была создана оперативно-аналитическая группа. В эту группу, как свидетельствует сам Медведко, «народ подбирался в основном из тертых калачей».