Фесслер довольно быстро овладел техническими приёмами живописи, копируя картины Айвазовского. Искусство Айвазовского имело большую притягательную силу. Картины великого мариниста пользовались исключительным успехом, но приобрести их, конечно, мало кто мог. Поэтому даже на копии с его картин спрос был велик. Лучшим копиистом Айвазовского в Феодосийской галерее считался Фесслер. Первоначально это его вполне устраивало. Врождённая скромность Фесслера и тяжёлое положение его большой семьи долгое время не позволяли ему заняться самостоятельным творчеством. Но с годами его мастерство окрепло, и он начал самостоятельно писать с натуры.
В 1859 году Фесслер написал две (парные) картины, изображающие крымские прибрежные виды: один — около Симеиза, другой — в районе Судака.
Следует отметить, что обе картины Фесслера носили следы подражательности. Хотя в них нет прямых заимствований из произведений великого мариниста и всё сделано с натуры, по тщательно проработанным карандашным рисункам, переведённым в мастерской на холст, но видно, что Фесслер, создавая картины, невольно подражал своему учителю. Конечно, творчество Айвазовского и в те годы было достаточно разнообразно и богато, и в нём можно было найти очень высокие образцы для подражания, а не обязательно голубые и розовые виды Южного берега Крыма, которые он иногда походя писал в 50-х годах. Но беда Фесслера была в том, что он не совсем ещё понял, в чём подлинное величие искусства Айвазовского, отражавшего живое движение стихий.
На картине Фесслера изображён характерный профиль горы Кошка, скал Дива и Монах и дальних гор Южного берега. Колорит картины построен на сочетании голубых, розовых и лиловых тонов. Картина выдержана в пригашенной красочной гамме. Гора в меру детализирована, в ней есть и рельеф, и структура обрывистых склонов — словом, в живописи этой картины видна рука достаточно опытного мастера.
Парный этому пейзаж был проще по композиции и однообразнее по живописи. Фесслер написал саклю под развесистым деревом, на берегу пустынного залива, оживив картину фигурками всадника и пешеходов на дороге. Всё это залито мягким светом тихой догорающей вечерней зари.
Несмотря на то, что обе работы Фесслера подражательны, в них уже хорошо видна живописная манера художника.
Есть ещё одна картина Фесслера, по живописи очень близкая к двум описанным. Это «Пейзаж» 1856 года (находится в Одесской картинной галерее). На ней изображён идиллический вид горного Крыма.
Фесслер был подготовлен для поступления в специальное художественное учебное заведение. Пройдя длительную выучку у Айвазовского, он мог рассчитывать на поступление в Академию художеств, но подал заявление в Московское училище живописи и ваяния, куда и был зачислен в 1860 году.
Пока обнаружены скудные и отрывочные сведения о годах обучения Фесслера в Москве. Его имя упоминается в списке учеников училища, копировавших картины Айвазовского. В те годы в копировании картин никто не видел ничего зазорного. Рядом с Фесслером в списках копиистов стояли имена Шишкина, Саврасова, Степанова, Соломаткина и других. Картины Айвазовского пользовались большим успехом в училище. С 1857 по 1865 год с них было сделано четырнадцать копий по заказам различных лиц и по собственной инициативе учащихся.
В архиве училища имя Фесслера упоминается до 1865 года.
Надо полагать, что Фесслер не имел возможности быть постоянным слушателем учебного курса и только наездами бывал в Москве, работая в Феодосии под руководством Айвазовского. К такому заключению приводит нас смысл обращения Айвазовского в совет академии. «В прошлом, 1865 году, по возвращении моём из С.-Петербурга, — писал Айвазовский, — мною была открыта в городе Феодосии общая художественная мастерская. Представляя первые труды моих учеников в Совет Академии, я прошу покорнейше на первый раз снисхождения Совета, и поощрения, которыми Совет удостоит моих учеников, будет для меня истинным вознаграждением. Если Совет найдёт программу первого (Фесслера) достойною звания художника, то я буду очень рад».