У жовтні 2014 у Кам’янці-Подільському затвердили Програму розвитку велосипедної мережі міста на 2014-2020 роки.
Передбачається створення 27,9 км велошляхів та супровідної велоінфраструктури за 795,9 тис. грн.
У 2015 році згідно з планом заходів була створена перша велопішохідна доріжка довжиною 0,23 км на вулиці Огієнка, одночасно з капітальним ремонтом вулиці. Доріжка викладена плиткою ФЕМ. За програмою, це коштувало 70 тис. грн.
Велосипедисти міста не задоволені першою велодоріжкою і вимагають її переробити.
У 2015 мали створити дві велосмуги – на проспекті Грушевського та на вулиці Чехова, протяжністю 9,06 км, вартістю 124,6 тис. грн. До 2017, за планом робіт, мають бути збудовані ще 5 доріжок або смуг на вулицях Хмельницьке шосе, Шевченка, Данила Галицького, Молодіжній, протяжністю 8,9 км, вартістю 166,1 тис. грн.
У 2018 планується встановити велосипедні парковки: 23 штуки за 39 тис. грн.
У 2019 планують сполучати усі маршрути між собою, збдувавши для цього 6 ділянок велосмуг на вулицях Франка, Ценського, Фрунзе, Харченка, Крип’якевича та Драй-Хмари протяжністю 3,9 км, вартістю 53 тис. грн.
Після цього, у заключному 2020 році планується облаштувати так звані “додаткові маршрути” на вулицях Васильєва, 30 років Перемоги, Дружби народів, Пушкінській, Князів Коріатовичів та Нігинському шосе і вулиці Суворова, переважно у вигляді велосмуг, довжиною 6 км, вартістю 83 тис. грн.