Один из феодосийских хлеботорговцев посоветовал Архипу ехать учиться в Феодосию к знаменитому маринисту Ивану Айвазовскому. Куинджи направился в Феодосию пешком, пробыл там почти все лето, но великий мастер не оценил талант подростка. Поэтому первые уроки живописи Куинджи получал от родственника Айвазовского – Адольфа Фесслера