В 1953 году с отличием окончил Ивановский коммунально-строительный техникум. После этого был направлен в распоряжение МВД СССР и командирован в Ровно, где был назначен начальником квартирно-эксплуатационной части мотоотряда, который боролся с бандеровцами. В список задач Веселова входило строительство казарм и других зданий, снабжение и интендантские функции. Эта работа не была близка ему, и Веселов неоднократно писал рапорты с просьбой направить его на более крупную стройку. В итоге он в составе Туркменского военно-строительного отряда был командирован в Ашхабад, разрушенный землетрясением 1948 года, занимался восстановлением пограничных застав и комендатур.