Виктор Прокопьевич Солоненко родился 1916 года в городе Иркутске в семье военного (до призыва — крестьянина-батрака), который спустя четыре месяца после рождения сына погиб в ходе действий Первой мировой войны под Ригой, будучи офицером военной разведки. Дальнейшим воспитанием Виктора и его четверых братьев и сестёр занялся отчим, по национальности словенец, участник Гражданской войны, сражался в составе 5-ой рабоче-крестьянской Красной армии против Восточного фронта Русской армии Колчака.