4-й морской полк сформирован 29 апреля 1803 г., в составе 3 батальонов с артиллерийской командой, из 3 морских батальонов Черноморской гребной флотилии. Во время Турецкой войны 1806—12 гг. полк находился на эскадре адмирал Пустошкина, крейсировавшей в Черном море, и участвовал во взятии Анапы и Сухума. 17 марта 1813 г. полк был изъят из морского ведомства и причислен к сухопутным войскам. При усмирении польского мятежа 1831 г. полк участвовал в сражениях при Вавре, Грохове, Минске, Остроленке, где он геройски отбил 5 атак польских улан, и при штурме Варшавы, где, находясь во главе колонны генерала Лидерса, атаковал предместье Волю, и за мужество был награжден 6 декабря 1831 г. Георгиевскими знаменами с надписью: «За взятие приступом Варшавы 25 и 26 августа. 1831 г.». 28 января 1833 г. 4-й морской полк был расформирован, при чем 1-й батальон его поступил в Софийский пехотный полк , а 2 и 3-й батальоны — в Либавский пехотный полк .