4-й морской полк сформирован 29 апреля 1803 г., в составе 3 батальонов с артиллерийской командой, из 3 морских батальонов Черноморской гребной флотилии.

Во время Турецкой войны 1806—12 гг. полк находился на эскадре адмирал Пустошкина, крейсировавшей в Черном море, и участвовал во взятии Анапы и Сухума.

17 марта 1813 г. полк был изъят из морского ведомства и причислен к сухопутным войскам.

При усмирении польского мятежа 1831 г. полк участвовал в сражениях при Вавре, Грохове, Минске, Остроленке, где он геройски отбил 5 атак польских улан, и при штурме Варшавы, где, находясь во главе колонны генерала Лидерса, атаковал предместье Волю, и за мужество был награжден 6 декабря 1831 г. Георгиевскими знаменами с надписью: «За взятие приступом Варшавы 25 и 26 августа. 1831 г.».

28 января 1833 г. 4-й морской полк был расформирован, при чем 1-й батальон его поступил в Софийский пехотный полк, а 2 и 3-й батальоны — в Либавский пехотный полк.