С 1842 до 1845 года городским головой Одессы был купец первой гильдии Константин Фотьевич Папудов.
Папудов был в числе тех, кто во времена герцога Ришелье открыли торговые дома в Одессе. Он был одним из гигантов хлебного экспорта, которым Одесса промышляла многие десятилетия, снискав славу мирового экспортера зерна. Константин Фотьевич был в числе первых директоров Черноморского акционерного общества пароходов.
Папудов был женат дважды первая жена его была гречанкой ее звали Деспина Пантелеевна, она активно участвовала в филантропической деятельности Одесского женского благотворительного общества во второй половине 1830-х. Второй его супругой стала знаменитая одесская красавица, дочь купца первой гильдии Ариадна Евстратьевна Севастопуло.
Свадьба состоялась 21 апреля 1844 года. На тот момент Константину Фотьевичу было 47 лет, а его невесте - 20. Дети от первого брака: дочь Каллиопа (1834-13.07.1850 гг.); сын Александр, умерший в начале 1874 года в Каннах. Дети от второго брака: сын Анатолий, дочери Евгения (1844-28.05.1852 гг.), Ольга и Ариадна, последняя удачно вышла замуж за генерала Андрея Дмитриевича Мартынова.
Его жена Ариадна получила блестящее по тем временам образование, музицировала, была хорошей вокалисткой, отлично танцевала и к тому же выделялась в своем кругу умом и вкусом. Ей было уже за сорок, когда она с большим успехом концертировала во Франции, где исполняла итальянские оперные арии, русские романсы и песни. В Париже в разные годы Ариадна Папудова пленяла множество именитых кавалеров, а юный барон Ротшильд влюбился в нее настолько, что подарил ей особняк герцога де Саган на Елисейских Полях.
Накануне возвращения в Одессу особняк был продан со всей обстановкой, исключая девять дверей от внутренних входов, двери были красного дерева, с бронзовыми резными ручками и фарфоровыми медальонами, украшенными рисунками знаменитого Ватто. Двери доставили в Одессу и установили на верхних этажах дома Папудовых. Впоследствии унаследовавшая дом дочь Папудовых вышла замуж за генерала Мартынова, который, занимаясь обустройством собственного особняка на Каменном острове в северной столице, перевез замечательные сагановские двери в новое обиталище. Накануне I мировой войны двери были проданы за огромные деньги и водворены на своей исторической родине, в фамильном владении де Саганов.
Дом Папудовых - огромный домина, собственно, комплекс домов с обширным внутренним двором, выходящий одновременно на Соборную и бывшую Полицейскую площади. Дом изначально представлял собой вместительные хлебные амбары, где зерно складировалось, сортировалось, просушивалось перед отправкой в гавань. Как указано в реестре объектов культурного наследия, этот комплекс на Полицейской площади строился видным архитектором Иваном Козловым (1843-1846 гг.). Впоследствии он неоднократно перестраивался, в том числе - Францем Моранди. В середине 1870-х на втором и третьем этажах дома все еще располагались хлебные магазины, причем в газетных заметках указывается, что обрушение перегруженных перекрытий угрожает жильцам первых этажей. Впрочем, через некоторое время хлебные магазины были удалены, и весь дом стал поистине доходным. Дом Папудова до сих пор стоит в нашем городе.