Этимологический словарь Крылова
повесть
Это слово образовано суффиксальным способом от глагола повъдъти – "рассказать", образованного в свою очередь префиксальным способом от въдъти, легшего в основу таких современных слов, как повестка, ведьма и др.