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