Пятилетняя связь Фесслера с училищем живописи и ваяния не прошла для него даром. Правда, в его взглядах на творчество, на мастерство художника, на задачи и цели искусства не произошло каких-либо существенных изменений. Но он стал глубже воспринимать природу, его палитра освободилась от приторной красочной гаммы, свойственной ранним работам, живопись стала серьёзнее.
Во всяком случае, картина «Феодосия», написанная Фесслером в 1866 году, неизмеримо выше во всех отношениях, чем две его работы 1859 года. Даже при беглом взгляде на неё видно, что перед нами работа вдумчивого, серьёзного художника, стремящегося правдиво изобразить ставший для него родным город. Фесслер избрал тот пункт, с которого не раз писали Феодосию Н. Чернецов, М. Иванов и Айвазовский. Это была в те времена действительно наиболее характерная точка обзора местности.
На картине изображён возрождающийся город и оживающий порт. Вдоль дуги Феодосийского залива тянется цепь новых городских домов, построенных в первой половине XIX века на развалинах средневековой Кафы. Начал застраиваться и район Карантина. На рейде у старого порта стоит несколько шхун, а в сторону мыса Ильи идёт пароход. На переднем плане у самой воды возвышается главная башня средневековой Кафы, окружённая развалинами турецких бастионов, впереди Фесслер изобразил распряженную мажару, а возле неё — пару верблюдов, которые в те годы ещё водились в Крыму. И надо всем этим — ясный полуденный час голубого летнего дня. Розоватые кучевые облака над горизонтом навевают настроение покоя.
Через три года после «Феодосии» Фесслер написал «Ялту», изобразив город со стороны ливадийского шоссе, с того места, откуда много раз писал Ялту Айвазовский и откуда вскоре после Фесслера написал её В. Васильев, а следом за ним — многие другие художники, побывавшие в Крыму.
Не только в композиционном построении картин Васильева и Фесслера, но и в их колорите, даже в отдельных деталях (в том, как повисло розовое облачко на горе) есть много общего.
К этому времени искусство Фесслера стало вполне профессиональным. В его «Ялте» есть отдельные места, сделанные с подлинным мастерством.
В этих картинах отчётливо видно, что Фесслер из копииста вырос в самостоятельного мастера, владеющего профессиональной техникой живописи, что он сумел преодолеть былую робость своих восприятий, заговорил своим языком, отразил свои ощущения, своё видение природы. Правда, его художественное восприятие было очень ограниченно и состояло из одной лирико-поэтической гаммы. Это ярче всего отразилось в картинах «Ялта» и «Феодосия».
Однажды Фесслер попробовал свои силы и в изображении бурного моря. Но эта попытка ему явно не удалась. Картина «Корабль в бурю» жестка по форме, пестра по живописи. В самой композиции есть большой просчёт: Фесслер написал фрегат такого размера, что он занял почти весь холст, ограничив возможности изображения самого бурного моря.
Иногда Фесслер писал совсем маленькие картинки, наподобие тех, какие Айвазовский рисовал для подарков друзьям. Две таких картинки имеются в Феодосийской картинной галерее. На одной из них изображён тот же вид Ялты, что и на картине 1869 года (возможно, что она была написана как эскиз к ней), на второй — лунная ночь в Феодосии с привычным видом генуэзской башни. Всё на ней написано в духе традиций живописи Айвазовского. Полная луна взошла над городом и отразилась в морской зыби; тёмным силуэтом высится башня на берегу, создавая впечатление романтической таинственности.
Такие картинки Фесслер писал, видимо, для быстрой реализации, так как они при небольшой стоимости имели широкий спрос. Независимо от этого, картинка сделана с предельной добросовестностью и законченностью.
Фесслер вынужден был выполнять подобные работы, так как жил в очень стеснённых материальных условиях. У него «не было имени», и заработки от живописи едва обеспечивали сносное существование многодетной семье.
Помимо живописи, он занимался фотографией, делая фотоснимки с картин Айвазовского. Иногда Айвазовский поручал Фесслеру организацию своих выставок, и это составляло, пожалуй, самый большой его заработок, так как при реализации картин до 30 процентов их стоимости получал администратор выставки.
Но при всех материальных затруднениях Фесслер продолжал настойчиво заниматься живописью. Успехи, достигнутые им, становятся особенно ясными при сравнении двух его полотен — картины «Симеиз» 1859 года, о которой говорилось выше, с другой картиной «Симеиз», написанной за год до смерти, в 1884 году.