Là con trai của một người Nga từng là sĩ quan quân đội Sa hoàng, Sokolov phục vụ trong Chiến dịch hồ Khasan trong Chiến tranh biên giới Xô – Nhật và cũng chiến đấu chống lại phát xít Đức trong Chiến tranh Vệ quốc vĩ đại.