Shevchenko se graduó de la escuela secundaria en 1949, cuatro años después de la finalización de la Segunda Guerra Mundial, y ese mismo año fue admitido en el Instituto Estatal de Moscú de Relaciones Internacionales.