Трудову діяльність Віктор Медведчук розпочав 22 листопада 1971 року сортувальником 2-го класу цеху експедиції періодичних видань Київського призалізничного поштамту. Від початку 1972 року одночасно став «позаштатним працівником міліції» на станції Мотовилівка.