Насколько мне известно в 55-58 годах формы ВДВ как таковой не было. Военнослужащие ВДВ носили пехотную форму. А вот в 1955 году появилась эмблема на погоны ВДВ. Не знаю существовали ли в те годы нашивки ВДВ. Но в г. Стрый точно стояли части механизированной (с 1957 года мотострелковой) дивизии. А также возможно в 1956 году в Стрый прибывали некоторые части ВДВ для участия в операции "Вихрь" (ввод войск в Венгрию). Но места постоянной дислокации в г. Стрый части ВДВ не имели. Хотя все это нужно проверять. Т.к. официальных документов нет.
Да и может быть ваш дядька служил не в ВДВ, а например в авиации. На фотографиях плохого качества трудно отличить эмблемы.

Тогда скорее всего он участвовал в боевых действиях в Венгрии и кратковременно пребывал в составе части в г. Стрый. Если вы уточните какой условный номер в/ч у него в военнике - я смогу установить что это за полк или дивизия.

Тогда служили три года

Похоже что с 1959-62 он служил не в ВДВ. Ну а уже когда его после института призывали на сборы - то уже 44 увдд. А до майора дослужится в запасе можно было. Например Ельцин полковник, ни дня ни служил в армии. Первый председатель Госдумы Иван Рыбкин - майор, хотя служил только срочку. Жириновский - полковник, хотя был "пиджаком" старшим лейтенантом.