В конце 1890-х перебрался в Одессу. Первый заказ он получил от братьев Ксида. Прохаска последовательно использовал в своем творчестве приемы и методы модернизированных историко-архитектурных стилей. Тяготел к зодчеству Ренессанса. В 1899-1900 годах возвел колоссальный по тем временам трехэтажный на цоколе дом братьев Ксида по улице Еврейской, 12.
В том же стиле Ренессанса решен доходный дом фон Дьеппа на углу Сабанеевского переулка (Сабанеев мост, улица Менделеева), 5/7 и улицы Надеждинской (Гоголя), 21, построенный в 1908-1909 годах. Все сооружения В. И. Прохаски отличаются монументальностью масс и четкостью ордерных форм.