Виктор Михайлович Дементьев родился 31 января 1904 года в городе Ямбурге Петербургской губернии (с 1922 года – город Кингисепп) в семье железнодорожника-телеграфиста.
До 1919 года учился в Высшем начальном училище в городе Тихвине. С конца 1919 года работал на станции Вятка Северной железной дороги списчиком вагонов. В 1920 году во время наступления частей Красной Армии на Колчака его отец со всей семьей (жена и 6 детей) двигался в железнодорожном восстановительном поезде вслед за частями Красной Армии по Омской железной дороге...