Después de la Guerra Civil Rusa, Tolbujin ocupó distintos cargos, además asistió a la Academia Militar Frunze graduándose en 1931.