По окончании Морского кадетского корпуса «имя Павлинова было записано на мраморную доску золотыми буквами и как первый по выпуску получил 300 рублей премии». Ещё до выпуска из корпуса ходил гардемарином в кругосветное путешествие. В этом походе заменил умершего штурмана.
В 1871 году мичман Павлинов был переведён с Балтийского флота в Сибирский флотский экипаж. С 1872 года служил в Петербурге; был командиром роты на мониторе «Единорог», младший начальник отделения в Морском корпусе. В 1877 году в течение двух месяцев занимался астрономическими наблюдения кругом Репсольда в Пулковской обсерватории.
С 1884 года преподавал в Морском корпусе; ведал в корпусе морской практикой, ходил с гардемаринами на фрегате «Громобой» в 75-ти суточное плавание. Он первым привил гардемаринам вкус к лыжному бегу и гонках на буерах, которые вошли потом в обязательную программу.
В 1900 году за отличие по службе был произведён в генерал-майоры по адмиралтейству. Занимал должность инспектор классов Морского кадетского корпуса, был членом Конференции Николаевской морской академии.