Taganrog
Taganrog was founded on 12 September 1698. by Peter the Great. It was the first Russian Navy base. It held the Azov Flotilla of Catherine the Great. This flotilla later became the Russian Black Sea Fleet. Taganrog was given city status in 1775.