Войну Холендро начал наводчиком орудия, в составе батареи проделал тяжелый и горький путь отступления от границы до Днепра, по полям Донбасса, Северного Кавказа, будучи уже не артиллеристом, а военным корреспондентом дивизионной, армейской, а затем и фронтовой газет. В качестве военного журналиста участвовал и в наступлении советских войск, шел на запад, испытывая вместе со всеми радость освобождения родной земли. Участвовал в освободительном десанте в Крыму и в освобождении Севастополя. После взятия Севастополя — 9 мая 1944 года — Отдельная Приморская Армия, где служил Холендро, осталась для защиты полуострова, а когда после войны образовался Таврический военный округ, он получил назначение в окружную газету «Боевая слава».

На войне Холендро был контужен и ранен, за участие в боях награжден двумя орденами Красной Звезды и медалями, а сейчас, в честь сорокалетия Победы, орденом Отечественной войны I степени. В газете прослужил до осени 1947 года, демобилизовался в звании майора.

Картины виденного — трагические и героические, фронтовые встречи, впечатления пережитого оставили в памяти неизгладимый след, стали источником многих произведений будущего писателя о войне. Будущего? А может быть, уже и тогда, в те дни и ночи боев, тревог, переживаний, высоких порывов души, может быть, писателя уже и тогда? Природная художественная одаренность молодого бойца на войне набирала силы изо дня в день, от потрясения к потрясению.

Словом, военные произведения Холендро основываются во многом на личном опыте, художественная фантазия автора черпает из того, чем в разное время одарила его действительность.

Впрочем, личный опыт писателя лежит в основе не только повестей и рассказов о войне, печатью автобиографичности отмечены и произведения, посвященные мирной жизни, нашей современности, о чем подробнее еще будет сказано.