Уважаемый коллега!
Полностью и правильно последний почтовый адрес Вашего прадеда писался как: "Действующая Красная Армия, 612-я полевая почтовая станция, почтовый ящик № 116, Литер "Л" ".
Вы правильно определили, что 612-я полевая почтовая станция обслуживала 21-ю армию Западного фронта. "Почтовый ящик № 116" - это условное обозначение одной из воинских частей в состав той армии входивших, а "Литер"Л" " - одно из её подразделений.
Так как в ОБД "Мемориал" ни одного воина с сочетанием таких ППС и п/я нет, то поиск по аналогии отпадает... Единственное оставшееся направление поиска - это личная работа в читальном зале ЦА МО РФ в Подольске с отложившимися там документами 21-й армии.
Скан с конверта с этим адресом Вы размещаете на любом доступном Вам "файлообменнике" (например, я сейчас пользуюсь вот этим -
https://ru.imgbb.com/ ), а здесь размещаете ссылку на Ваш скан, и мы все его видим.
С уважением - К.Б.Стрельбицкий