Oleg Gordievski estudió en el Instituto Estatal de Relaciones Internacionales de Moscú y, al término de sus estudios, ingresó en el servicio exterior, donde fue enviado al entonces Berlín Oriental, en agosto de 1961, justo en tiempos de la construcción del Muro de Berlín, que había comenzado el día 13 de ese mismo mes.