Służba w kontrwywiadzie i sukcesy W drugiej połowie lat 70. Rem Krasilnikow powrócił do Moskwy, lecz nie kontynuował pracy w centrali I Zarządu Głównego w Jaseniewie. Został przeniesiony do centrali KGB na Łubiance (Stanislawskoj 19), dokładnie do II Zarządu Głównego, odpowiedzialnego za kontrwywiad i służbę bezpieczeństwa w KGB. Podczas swojej służby Krasilnikow współpracował z takimi ludźmi, jak z legendarnym członkiem siatki szpiegowskiej z Cambridge Kimem Philbym, i innym mniej znanym byłym oficerem brytyjskiego wywiadu, George’em Blakiem, który okazał się agentem radzieckim. Spotkania z nimi oraz innymi byłymi pracownikami tajnych służb Zachodu pozwoliły mu poznać mentalność przeciwników.
Pełniąc służbę w II Zarządzie Głównym KGB, Krasilnikow pracował w Wydziale 2, który zajmował się zwalczaniem wywiadu brytyjskiego (SIS/MI5) na terenie Związku Radzieckiego. Następnie pod koniec lat 70. został szefem Wydziału 1 w II Zarządzie Głównym KGB, zajmującym się m.in.