Vasilevski nació el 30 de septiembre de 1895 en Nóvaya Golchija, en el Uezd de Kíneshma (actualmente parte de la ciudad de Vichuga en el Óblast de Kostromá).