В октябре 1941 года был тяжело ранен и попал в плен.
Пережил жестокие пытки и побои за три попытки побега (при первой попытке был контужен). В августе 1943 года отправлен на строительство «Готской линии» в Италию. Совершив четвертый, успешный побег, укрылся у итальянских крестьян Гуирини.
В марте 1944 года в горах Модены организовал русский партизанский отряд, преобразованный за боевые успехи в Русский ударный батальон гарибальдийцев. За поимку «капитане руссо», как называли Переладова итальянцы, оккупанты обещали 300 тысяч лир. Бойцы Переладова участвовали в освобождении Монтефьорино, где была создана партизанская республика. В ноябре 1944 года батальон прорвался через линию фронта к союзникам.