Свою активную деятельность на территории Украины Владимир начал в 2006 году.

Тогда он основал и возглавил молодежную организацию «Совесть и Надежда Украины». Позже возникла его партия «Республиканцев».

Кроме того, Владимир Крейденко трудился в одиозной Национальной комиссии по вопросам защиты общественной морали.

Владимир Крейденко является основателем общественных организаций «Интегрити» и «Лучше Без …».

Также Владимир Крейденко работал помощником-консультантом нардепов Владимира Вязковского из «Нашей Украины» (VI созыва) и Валерия Карпунцова с БПП (VIII созыва).

В 2015 году он баллотировался в Мелитопольский городской совет (Запорожская область) от партии ВО «Батькивщина» по 21 округу как беспартийный.

В 2019 году Владимир Крейденко вступил в партию Владимира Зеленского «Слуга народа». В ее составе Владимир Крейденко принял участие в досрочных парламентских выборах.

Ему удалось попасть в состав IХ созыва Верховной Рады Украины.

В Верховной Раде Владимир Крейденко избран заместителем председателя Комитета по вопросам транспорта и инфраструктуры.