Скорее всего, он служил не в 45-й отдельной бригаде конвойных войск НКВД СССР, а в 45-м отдельном дивизионе бронепоездов. Посмотрите, там действительно, и Западная Украина есть. Совместные с чекистами операции против УПА:
С 15 августа по 15 сентября 1944 года бронепоезда 45-го дивизиона участвовали в борьбе с частями УПА и охране эшелонов, курсируя по участкам Холюв - Каменка - Струмидовка - Львов и Холоюв - Стянув, а также ведя артобстрел противника в лесных массивах. Кроме того, личный состав дивизиона участвовал в операциях против УПА совместно с частями НКГБ. Например, 9 сентября 1944 г. «совместно с истребительным отрядом Каменка - Струмиловского райотдела НКГБ была проведена операция по захвату бандитов в с. Тышине. При этом был убит главарь банды по кличке Кременный, взяты в плен два бандита и рассеяна бандитская сотня.Отсюда:
http://tankfront.ru/ussr/odbp/odbp45.html#4ref