Khi Chiến tranh Vệ quốc Vĩ đại nổ ra, sư đoàn của Solomatin là một trong những đơn vị giao chiến từ khi chiến tranh bắt đầu. Đơn vị ông đã tham gia các hoạt động phòng thủ Lvov-Chernivtsi và Kiev, chiến đấu gần Kamianets-Podilskyi và Vinnytsia, và đã ngăn chặn thành công việc rút quân của các tập đoàn quân 12 và 6 qua sông Nam Bug. Trong thảm họa Uman, ông bị bao vây cùng với tàn quân của sư đoàn (thực tế không còn xe tăng nào trong đó vào thời điểm đó, hầu hết binh sĩ chiến đấu như bộ binh). Ông là một trong số ít người trốn thoát khỏi đó khi dẫn đầu một biệt đội khoảng 300 lính Hồng quân phá vây vào cuối tháng 8. Tuy nhiên, ngày hôm sau, quân Đức mở một cuộc tấn công vào khu vực này của mặt trận và Solomatin một lần nữa bị bao vây, giờ chỉ còn một mình và không có vũ khí. Bằng một phép màu, ông đã vượt qua được chiến tuyến mà không có tài liệu và trong bộ quần áo thường dân. Sau đó, ông phải trải qua một cuộc thẩm tra trong khoảng ba tháng.