В 1862 г. достаточно опытному 38-летнему специалисту предложили осво­бодившуюся в Одессе должность архи­тектора Ришельевского лицея (до этого момента ее занимал А. С. Шашин), за­тем — Одесского учебного округа. В те годы завершались отделочные работы в корпусах и благоустройство участка уни­верситета между ул. Дворянской и Пастера; велся ремонт и перепланировка Ришельевской гимназии (ныне — зда­ния медицинского училища № 3) по ул. Садовой, 1. В 1871 г. близ дачи Ланжерона на территории современного парка им. Т. Г. Шевченко под надзором П. В. Йодко была построена астроно­мическая обсерватория университета, реконструированная и расширенная за­тем архитекторами Н. К. Толвинским и А. И. Бернардацци. Рядом в 1874 г. было возведено здание третьей казен­ной гимназии.

Переехав в Херсон на более высоко­оплачиваемую должность епархиально­го архитектора, П. В. Йодко продолжал проектировать для Одессы. Так, напри­мер, по его разработкам в 1875-1876 гг. строились духовное училище Петропав­ловской церкви на Молдаванке (не со­хранилось), здание духовной консисто­рии в комплексе епископской резиден­ции (дом № 5а по Ольгиевскому спус­ку, главный корпус епархиального учи­лища на ул. Успенской (Чичерина), 4.