С июля 1941 года — на фронтах Великой Отечественной войны. Тогда он был назначен начальником штаба 18-го стрелкового полка. В конце августа переведён в 24-ю армию Резервного фронта и назначен старшим помощником начальника оперативного отдела штаба армии. Участвовал в Ельнинской наступательной операции. Во время Вяземской катастрофы войск Западного фронта в начале битвы за Москву попал в окружение в районе Ельни в начале октября. В немецком тылу штаб 24-й армии попал под немецкий удар и был рассеян, капитан В. Соколов нашёл организованно отходившую группу войск из состава 108-й стрелковой дивизии и присоединился к ним. После упорных боёв группа с боем прорвалась к своим через линию фронта 14 ноября 1941 года. Командир дивизии генерал-майор Н. И. Орлов не захотел отпускать храброго и инициативного офицера, а назначил капитана Соколова начальником 1-го (оперативного) отделения штаба дивизии. В условиях острейшего недостатка командных кадров вышестоящее командование спорить не стало и это назначение было утверждено. Дивизию передали в 33-ю армию Западного фронта, она участвовала в Клинско-Солнечногорской и Наро-Фоминской оборонительных операциях, а после перехода советских войск в контрнаступление под Москвой — в Клинско-Солнечногорской и Ржевско-Вяземской наступательных операциях.