В периода между 1868 и 1872 г. Васил Левски активно обикаля българските земи, изграждайки мрежа от революционни комитети. Основният му маршрут преминава през вътрешността на страната – Централна, Северна и Южна България. Черноморските градове като Варна и Бургас по онова време се намират под силен турски контрол, с големи османски гарнизони, което прави достъпа до тях особено труден и опасен за революционери.

Историците не разполагат с категорични доказателства, че Апостолът на свободата някога е посещавал Варна. Повечето изследователи са на мнение, че той не е стъпвал в града. Съществуват обаче сведения, които допускат възможността Левски да е пребивавал във Варна веднъж – през декември 1868 г., по път за Цариград, откъдето отпътувал с параход.

Единственото свидетелство за това преминаване идва от спомените на карловеца Иван Фетваджиев – работник в спиртоварната фабрика на видния възрожденец Никола Провадалиев във Варна. В спомените си Фетваджиев разказва как в Калофер, през една майска вечер на 1869 г., се среща отново с Левски, когото първоначално не разпознава.

„Не помниш ли, когато се запознахме миналата година във Варна, в Провадъоловата фабрика?“ – това били думите на Левски, според Фетваджиев, с които станало ясно, че двамата вече са се виждали.

След тази среща между двамата се създава приятелство. Съществуват сведения, че поради голямата външна прилика между тях, Дяконът дори използвал личните документи на Фетваджиев. Има и данни, че Левски тайно го е посещавал в затвора, след като Фетваджиев попада там именно заради революционера.

Доколко самото пребиваване на Левски във Варна е повлияло на революционните настроения в града е трудно да се каже. По онова време българското население в морския град е било малобройно, революционната дейност – слабо развита, и не е имало действащ комитет. Историците отбелязват, че предвид стратегическото значение на Варна като голяма османска крепост, целта по-скоро е била да се попречи на местния гарнизон да подкрепи османската армия при евентуално въстание.

Един от малкото привърженици на националноосвободителната кауза във Варна по това време е бил именно Никола Провадалиев. Неговата спиртоварна фабрика, където според спомените е пребивавал Левски, се е намирала на днешната улица „Александър Малинов“ (тогава „Лозарска“), близо до площад „Севастопол“.

На фасадата на къщата, издигната на мястото на някогашната фабрика, днес е поставена паметна плоча, която напомня за възможното присъствие на най-свидната фигура от българското Възраждане в морския град.