В 1903 году был произведен в штурманские офицеры 1-го разряда и назначен на эскадренный броненосец «Ретвизан», который очень скоро отличился в Порт-Артуре. Поврежденный с первых дней войны «Ретвизан» поставили поперек прохода с моря в Порт-Артурскую гавань и он, как плавучая батарея, отгонял японские корабли. В ночь 11 февраля 1904 года японские брандеры ринулись к входу, чтобы, затонуть на фарватере и закупорить русскую эскадру во внутренней гавани. Но меткий огонь «Ретвизана» сорвал коварную операцию. За тот бой лейтенант Александр Павлинов был награжден орденом Св. Анны с мечами и бантом. А в 1905 году за участие в знаменитом бое в Желтом море, когда «Ретвизан» вместе с другими кораблями эскадры попытался прорвать японскую блокаду, штурман броненосца лейтенант Павлинов был отмечен орденом Св. Станислава II степени. Геройский был моряк.

После капитуляции крепости вместе со всем ее гарнизоном отправился в японский плен и старший лейтенант Александр Павлинов, так как не дал подписку микадо, что больше не будет воевать против Японии.

Третий брат - Андрей, не вышел, как говорили тогда, здоровьем. Болезнь «Серебряного века» - чахотка, подцепила его с малых лет. Отец возил его на лечение в Италию и Крым, но целебный воздух средиземноморья помог только на время, до той поры, пока мальчик поступал, а затем учился в Морском училище. А потом болезнь коварно затаилась.

В 1903 году Андрей Павлинов вслед за старшими братьями был произведен в мичманы. Служил он на Балтике (1-й флотский экипаж). Его тоже тянуло к магнитам и электричеству. После окончания Минных классов стал профессиональным минером.

В первую мировую войну капитан 2 ранга Андрей Павлинов командовал посыльным судном «Воевода». После октябрьского переворота с флота не ушел, и принял в 1918 году эсминец «Лейтенант Ильин». В сентябре 1918 года был взят в заложники петроградскими чекистами, но повезло - выпустили, Вернули на флот. А в 19-ом и вовсе стал старшим миноносным начальником (была такая должность) в Кронштадте.