В 1993 году после прохождения срочной службы Валерий уехал из родного Томска служить по контракту в Армении. Работал водителем командно-штабной машины, был на войне в Карабахе. Но когда в 1995 году он уволился из своей военной части в г. Гюмри, то вместо того, чтобы вывезти нашего героя на родину, военное начальство выдало ему бумагу, что "такого-то числа Галактионов Валерий Павлович убыл самолетом военно-транспортной авиации в г. Таганрог". Настоящее же отчество Валерия - не Павлович, а Петрович. Из-за этой ошибки в военных документах, Валерий не только не смог "убыть" тем самолетом, но и очень долгое время не мог покинуть Карабах. Долгое время: без возможности куда-либо выбраться, работая у разных хозяев за еду и кров над головой. На родине же Валерий считался пропавшим без вести, пока не вышел на связь в 2013 году. Тогда же он первый раз попытался уехать в Россию, написал обращение в консульство, а родные из Томска прислали копии всех его (еще советских) документов. Однако в отве