На основе систематизации и анализа старинных географических карт, охватывающих Северо-Восточное Причерноморье, изучена эволюция топонимической системы данного региона (в первую очередь побережья). В работе представлены результаты исследования тридцати пяти уникальных картографических произведений, созданых в период с середины XII до начала XX вв., реконструирующих географическую картину Античной эпохи, Средневековья, либо отражающих ситуацию, близкую ко времени их составления и публикации. Большая часть карт в соответствии с целями настоящего исследования и содержащаяся в них топонимическая информация вводятся в научный оборот впервые. Выделены пять стадий развития региональной топонимической системы: 1) древнейшая, связанная с формированием локальной субстратной основы; 2) античная - с появлением элементов, привнесённых в результате греческой, а затем римской колонизации; 3) средневековая - с итальянской колонизацией периода Позднего Средневековья; 4) новая - с трансформациями в период нахождения территории в составе Османской империи и внесением тюркских ономастических элементов в Новое время; 5) новейшая - с адаптацией наследия и формированием современной системы в результате русской колонизации с конца XVIII в.