Obec Veltruby má asi 1270 obyvatel žijících ve dvou částech – Veltruby a Hradišťko I. V roce 2004 vybudovala za finanční podpory TPCA (v rámci municipálního programu TPCA, tzv. nultého ročníku grantového programu) most na cyklistické trase Kolín – Hradišťko I. Vybudování cyklostezky mezi obcemi Veltruby a Velký Osek uskutečnila obec v roce 2005, kdy uspěla v grantovém programu Partnerství pro Kolínsko.

Mezi Kolínem a Libicí n. Cidlinou byla v době žádosti o grant budována cyklostezka, která by navázala na již existující trasu Libice n. Cidlinou – Nymburk a tím zajistila souvislé spojení mezi Kolínem a Nymburkem. Vzhledem k velkým finančním nákladům byla stezka budována v několika úsecích. Do roku 2005 se podařilo úseky propojit s tím výsledkem, že posledním chybějícím článkem na cyklotrase byl dle žádosti o grant pouze úsek mezi obcemi Veltruby – Hradišťko.

Realizace byla zahájena v jarních měsících 2006 a mohla být využívána již během prázdnin. Konečné dokončení spolu s kolaudací proběhlo na podzim. Od té doby stezka plně zajišťuje své poslání a je místními obyvateli denně využívána. Celoroční údržba cyklostezky je personálně i finančně zajištěna obcí.