Як відомо, регулярний флот в Росії заснував Петро ще під час Азовського походу. Для війни зі Швецією був потрібний флот на Балтійському морі, якого в той час практично не було. Після установи Санкт-Петербурга поруч була закладена і база майбутнього флоту - Адміралтейська верф, яка повинна була стати центром кораблебудування.
Основу флоту становили гребні галери. Також будувалися фрегати, і першим кораблем Балтійського флоту став саме фрегат, який отримав назву «Штандарт». Але створити відразу лінійний корабель - найпотужнішу одиницю флоту, - спочатку не представлялося можливим. Лінійні кораблі були справжніми монстрами морів і океанів, гігантські кораблі з сотнею гармат і командою, що доходила до 800 чоловік.
Перші лінійні кораблі, закладені в Росії, були побудовані в Воронежі і призначалися тільки для дій в дрібному Азовському морі, через що їх осаду була свідомо зменшена. Формально вони вважаються лінійними кораблями 4-го рангу за загальноприйнятою тоді британської класифікації, хоча на ділі були ще менше. У вони опинилися швидше пробою пера, ніж повноцінними бойовими одиницями - через непридатність до використання будь-де, крім Азовського моря. Вже через кілька років кораблі були продані туркам, які подивилися на них і пустили на злам з тієї ж причини.
Зовсім по іншому справи йшли в Петербурзі - перший повноцінний лінкор був закладений там вже в 1709 році. Проектом керував уже мав досвід побудови лінійних кораблів Федосов Скляев. Цар уважно стежив за ходом будівництва, особисто брав участь в розробці проекту і регулярно приїжджав на верф. Петро особисто взяв участь у закладенні корабля, свідком якої став датський посланник, який окреслив її:
Цар, як головний корабельний майстер розпоряджався всім, брав участь разом з іншими в роботах і, де потрібно було, рубав сокирою, яким володіє вправнішим, ніж всі інші присутні там теслі ... Достойно зауваження, що, зробивши всі необхідні розпорядження для підняття форштевня, цар зняв перед стояли тут генерал-адміралом шапку, запитав його, чи починати, і тільки після отримання позитивної відповіді знову надів її, а потім взявся за свою роботу ... з верфі цар пішов у гості на вечір до одного зі своїх корабельних теслярів.
«Полтава» став першим повноцінним лінійним кораблем 4-го рангу, отримавши в якості озброєння 54 гармати. Команда корабля варіювалася від 3 до 4,5 сотень моряків. Оскільки російських офіцерів, здатних управляти такими кораблями, в той час ще не було, всю історію цього корабля їм командували перебували на російській службі іноземці. Деякі з них стали початком цілим морським династій - наприклад, Вейбрант Шельтінг, чиї нащадки залишалися на службі в російській, а потім і радянському флоті до середини ХХ століття (останній з Шельтінг-моряків став контр-адміралом вже при Сталіні).
«Полтава» брав активну участь в Північній війні. в тому числі і в знаменитому Гангутском битві, в якому, правда, грав другорядну роль. «Полтава» прослужив на Балтиці 12 років - солідний термін для першого російського лінкора. З 1724 року його більше не виходив в море - був уже занадто старий для високих хвиль. Пізніше гармати з нього були перенесені на більш сучасні кораблі, а корпус розібраний в 1732 році через старості.
Проте корабель продовжив своє існування, передаючи своє ім'я новим, більш сучасним судам. Ім'я першого лінійного корабля незмінно залишалося в російській флоті до самої революції, коли наступність перервалася. Останніми «Полтава» стали спущений на воду в 1894 році броненосець Балтійського флоту і лінкор того ж флоту, спущений на воду в 1911 році. Броненосець затонув під час облоги Порт-Артура в ході російсько-японської війни, пізніше був піднятий японцями, відремонтовано і включений до складу японського флоту, а через кілька років проданий назад російським, безпосередньої участі в боях Першої світової війни він не приймав і був розібраний на метал в 1924 році. Лінкор ж радянські примудрилися спалити в порту за чиєюсь помилки, після чого він перетворився на купу мотлоху на кілька років. У 1926 році він був перейменований в «Михайло Фрунзе», однак відремонтувати його не вдалося, і він продовжував службу до кінця війни в якості «помилкової мішені» і імпровізованого артилерійського коректування пункту.