Андрей Соколов совершил свой первый побег, когда находился в лагере на территории Польши в Познани. Однажды ему довелось рыть могилы для умерших военнопленных в небольшом леску около лагеря. Вот там и пришло решение бежать. Хотя он и сумел уйти далеко от лагеря, все-таки на четвертые сутки его поймали при помощи собак. Фашисты направили на него собак, долго били, посадили в карцер, но Соколов выжил.