Село Костенковци е разположено на два срещуположни баира. Хората тук са такива изключителни урсузи, че трите махали Далаците, Скуревци и Дрисльовци имат три собствени гробища и нито един параклис. На 300 метра от селото е светилището Света Троица от което ревностен християнин наскоро отмъкна оброчния камък с кръста.
Според легендата името на селото идва от това, че в долния му край между склоновете преди повече от 600 години са били захвърлени телата на убитите византийски войници загинали при една от битките на Асен и Петър срещу поробителя.
До скоро наоколо скитаха иманяри с металотърсачи с ръце търсейки имането на Вълчан войвода. Истината със съкровището обаче е друга, най – големите разбойници в този край за ужас на светите отци от Българската Православна Църква са били монасите от пресветия Дряновски манастир, пален за назидание не само по време на Априлското въстание. Както разказва бай Братан Обретенов от махала Дрисльовци дряновските монаси редовно са нападали турските кервани по маршрута Русчук – Филибето, движещи се по стария римски път над село Костенковци.
Легендите са забавни и невероятни, но ако има нещо изключително, което можем да кажем за селото, е че от билото над него се разкрива най – страхотния неочакван и зашеметяващ български пейзаж. Пред очите на смаяния турист се разкрива потресаваща гледка към върховете на Стара планина, тя прилича на застинало скално цунами по гребена, на което като на парад дефилират най – прекрасните върхове на балкана от Българка до Беклемето.
И така добре дошли в Костенковци!