Durante la Gran Guerra Patria, así como tras el final del sangriento conflicto, Viktor Bogomolov proporcionó seguridad personal al jefe del Estado y a las primeras personas de la URSS. Al parecer, cumplió brillantemente con sus obligaciones. Por su excelente nivel, entre otras distinciones honoríficas, Bogomolov recibió pronto la Orden de la Estrella Roja. Entre sus colegas, el guardia Joseph Stalin lo apodaba Wolfhound. Por supuesto, su apodo no era fácil. Inteligencia, lealtad, resistencia, intrepidez, temperamento luchador: todo esto caracteriza a los perros de la raza Wolfhound. Cabe suponer que fueron estas cualidades las que ayudaron a Bogomolov a progresar en el servicio.
Además, el guardaespaldas era un excelente tirador, dominaba los deportes de lucha y tenía la primera categoría deportiva en ajedrez. Bogomolov sentía un gran respeto por este juego intelectual. En su tiempo libre, al guarda le gustaba luchar en el tablero de ajedrez. De vez en cuando su oponente se convertía en el propio Joseph Vissarionovich. La partida podía comenzar espontáneamente. Se conoce, por ejemplo, un caso así. En 1942, cuando el despacho del Comandante en Jefe Supremo se encontraba en una oficina secreta en la estación de metro Kirovskaya, Bogomolov estaba de guardia en la puerta. De repente, a las dos de la madrugada, el guardia fue invitado a jugar unas partidas.
El guardaespaldas demostró honorablemente su valía en el tablero. Aunque al principio Joseph Vissarionovich dudó de las habilidades de Bogomolov. Quince jugadas después, el líder preguntó dubitativo: «Camarada, ¿no juega usted conmigo?». El guardia respondió negativamente. «¿Por qué te tiemblan las manos?», continuó el líder el “interrogatorio”. «Es la primera vez que juego con el mismísimo Stalin», admitió Bogomolov. «Pues nada, ya te acostumbrarás», - afirmó Stalin, pero con conclusiones apresuradas. Uno de los varios combates terminó en tablas y desde entonces Víctor ya no fue convocado a torneos de ajedrez. Pero en marzo de 1953, durante el funeral de Joseph Vissarionovich Bogomolov formó parte de la guardia de honor ante el féretro del líder fallecido.
