Соглашение с футболистом заключено сроком на три года.
"Виталий Денисов на протяжении нескольких лет стабильно выступал в украинском чемпионате и хорошо зарекомендовал себя. Будучи надёжным защитником, Денисов активно и удачно подключается к атаке. Поэтому его приход, без сомнений, усилит фланговую игру "Локомотива", — сказал начальник управления селекции клуба Кирилл Котов.
Футболист известен по выступлению в московском ЦСКА, в составе которого стал обладателем Кубка УЕФА и Кубка России. В футболке "Днепра" Денисов провёл 164 матча.