Нагрудный знак изготовлен из 5-ти деталей. Художник - Василькова А., Программа - Титаренко М, Гравер - Клиндухов Г. 17 февраля "Николаю Старшинову" исполнилось 30 лет. В этот день в 1981 году на корабле был поднят Военно-морской флаг, и спустя два месяца ПКО приступил к несению службы по охране границы и доставке грузов в подразделения Тихоокеанского пограничного округа. В 1989 году "Старшинов" был переведен на Камчатку и вошел в состав Краснознаменного соединения кораблей пограничных войск.