Одесский морской батальон был создан на базе сезонной сводно-морской роты для более качественной подготовки флота и армии к военно-морским десантным операциям. 4 августа 1904 года положение об Одесском морском батальоне и его штат были утверждены императором Николаем II.