OGPU
En la década de 1920, Vasilevski trabajó en labores de contrainteligencia en Georgia y, hasta 1936, formó parte de la OGPU - NKVD en la región de Transcaucasia, una región situada inmediatamente al sur de la región montañosa del Caucaso formada por Georgia, Azerbaiyán y Armenia.