Уважаемая Алёна Васильевна!
Данная запись в военном билете Вашего деда делались в военкомате при восстановлении этого документа "единовременно", без каких-либо уточнений в архивах, так что на неё Вам ориентировать не нужно.
Конечно, 46-я авиационная база и 13-й отряд катеров ОХРа не имеют между собой ничего общего, кроме того, что и та, и другая часть относились к ТОФу.
Ваш дед начинал службу стрелком в 46 АБ Военно-Воздушных Сил Тихоокеанского флота, то есть служил в охране аэродрома. А продолжил её уже в 13-м отряде катеров Охраны рейдов Николаевской-на-Амуре военно-морской базы Северо-Тихоокеанской флотилии Тихоокеанского флота.
Кстати, в какой должности он служил там, в береговом или в плавсоставе, Вам известно?
С уважением - К.Б.Стрельбицкий