Возможно, был освобождён из плена и продолжил воевать рядовым:
Пархоменко Алексей Гаврилович
Дата рождения: __.__.1907
Военно-пересыльный пункт: 230 азсп
Выбытие из воинской части: 31.03.1944
https://pamyat-naroda.ru/heroes/memorial-chelovek_vpp2000136872/Информация из донесения о безвозвратных потерях
Пархоменко Алексей Гаврилович
Дата рождения/Возраст __.__.1907
Дата и место призыва Симферопольский РВК, Крымская АССР, Симферопольский р-н
Последнее место службы 110 гв. сд / Воинское звание гв. красноармеец
Причина выбытия
умер от ран / Дата выбытия
04.05.1944Первичное место захоронения Молдавская ССР, Дубоссарский р-н, с.
Кочиеры, около школы, кладбище, могила № 14, 1 ряд, 2 слева
https://obd-memorial.ru/html/info.htm?id=55710900жена Пархоменко Вера Ивановна г. Томск ул. Учебная №16
https://wwii.space/памятники-и-мемориалы-молдова-част/2/
с. Кочиеры. Дубоссарского р-на. Мемориальный комплекс на братской могиле, в которой захоронено 73 воина, погибшим при освобождении села.