Россия искала выход к морю. В феврале 1695 года царь Пётр I приказал собирать войско - отвоёвывать у турок город Азов у устье Дона. Под именем бомбардира Петра Михайловна царь отправился в путь вместе с полками западного образца: Преображенским, Семёновским и Лефортовым. Но первый азовский поход закончился бесславно...

Пётр тяжело переживал неудачу, однако об отступление не думал. Без военного флота приморскую крепость взять было сложно.

Петр I избрал Воронеж колыбелью российского флота, поскольку город стоял на берегу р. Воронеж, недалеко от Дона. В окрестностях росли вековые дубы и сосны, служившие материалом для строительства судов. Неподалеку залегала липецкая железная руда, из которой можно было выплавить пушки и другое оружие.

Тысячи жителей из окрестных городов были собраны на строительство флота в Воронеж. Стук топоров стоял с утра до вечера. Царь Петр I сам руководил строительством: его высокую фигуру с топором в руках постоянно видели в гуще работ.