Несмотря на славу, которую успел заслужить этот район Одессы, никто так никогда и не узнал, откуда возникло название Молдаванка – в месте, где молдаван, в общем-то, почти и не было.
Впервые в официальных документах Одессы Молдаванка появилась в плане 1814 года, где было упоминание о небольшом молдавском поселении в районе Косвенной улицы. Впрочем, наряду с этим упоминанием в плане тут же появилась приписка о том, что вместе с молдаванами это поселение населяют представители и других национальностей, в частности, украинцы, евреи и греки, которых по переписи было намного больше, чем самих молдаван.
В 1817 году, когда Одесса получила официальный статус «порто-франко», новый район сразу же стал невероятно многолюдным – в частности, благодаря трем большим удобным дорогам, которые соединяли Одессу с тремя соседними губерниями (к примеру, с Бессарабией), а также с важными для торговли и развития города районами сельской местности.
Неизвестно, как и когда это произошло, но остатки молдавских поселенцев полностью исчезли из нового района (в котором больше никто и никогда не слышал ни о каких молдаванах), а их место заняли представители самой отчаянной прослойки населения Одессы – морские контрабандисты, в лабиринтах Молдаванки устраивающие свои многочисленные склады.
Статус вольного города с процветающей торговлей привел к тому, что сюда в поисках легкой добычи сразу же хлынули проходимцы всех видов и мастей, любители веселой жизни и авантюристы. И в те годы не существовало добычи надежнее и богаче, чем контрабанда морем, все более процветавшая и развивавшаяся по мере укрепления и расширения морской торговли. Порт сразу стал центром торговой жизни Одессы. А контрабандисты – тенью этой процветающей жизни, оборотной стороной медали. Именно расцвет такой незаконной торговли морем и привел к тому, что новый район необычайно расширился и стал активно застраиваться.
На окраинах Молдаванки, располагавшихся ближе к центру города, сразу же стали открываться многочисленные трактиры, кабачки, дома терпимости и рынки, которые создали славу нового района как необычайно веселого и скандального места. Впрочем, так длилось недолго. Процветая и богатея, контрабандисты со временем переселялись с Молдаванки в другие районы города, а владельцы заведений переносили свой процветающий бизнес поближе к центру.
В 1826 году она окончательно вошла в пределы города, получив официальный статус района Одессы. Границы этого района каждый раз определялись по-разному – иногда они проходили по Балковской улице, иногда – заканчивались на Старопортофранковской. Но сердце Молдаванки – такие улицы, как Мясоедовская, Госпитальная, Запорожская, Сербская, Степовая, Косвенная, Малороссийская, – оставалось неизменным. Это сердце билось в своем особом ритме – часто совсем не в унисон с общим сердцем большого портового города.