En 1956, Shevchenko se unió al servicio exterior de la Unión Soviética como un agregado y se asignó a la OMO(Departamento de Organizaciones Internacionales), el cual era la rama del Ministerio de Relaciones Exteriores de la URSS vinculada a a las relaciones con las Naciones Unidas y con ONGs (organizaciones no gubernamentales) extranjeras.