В 1979 году - начал трудовую деятельность в качестве инженера лаборатории на кафедре АСУ. Впоследствии Гордейчук был назначен на должность начальника лаборатории. Преподавал "Операционные системы", "Языки программирования", "Системный анализ", "Теорию исследования операций".

В 1990 году - вместе с Алексеем Белоусовым основал малое государственное предприятие "Симтекс-ИНСЕРВ". Первым направлением деятельности стали работы по тематике имитационного моделирования. Одновременно с этим МГП занималось разработкой программных систем. В частности, были решены задачи по автоматизации расчетов с потребителями "Ленэнерго".

В 1992 году - начал развитие сети магазинов бытовой техники под маркой "Симтекс". В 1998 году выкупил сеть магазинов "Техношок" у Олега Тинькова, после чего магазины "Симтекс" работали под новым брендом.

В 2003 году - основал компанию "Счастливый взгляд", которая специализируется на оптическом ритейле и оказании офтальмологических услуг.

В 2012 году - открыл премиальный Клуб оптики Renome. Параллельно продолжал работать над развитием сетей "Техношок" и "Счастливый взгляд".

В 2014 году - объединил региональную сеть "Техношок" с компанией "Техносила". После слияния 120 магазинов сети "Техношок" работали под брендом "Техносила". Виктор Гордейчук стал главой Совета директоров и получил долю 30% в новой компании.

В 2016 году - продал акции "Техносилы" группе "БИН" и полностью сосредоточился на развитии оптического бизнеса.

В 2018 году - открыл первую в России "Мегаоптику".

Занимал 174 место в "Рейтинге миллиардеров ДП - 2016". Состояние оценивалось в 2,7 млрд рублей. Основные активы: Сеть "Счастливый взгляд", средства от продажи сети "Техношок", коммерческая недвижимость.

Занимал 177 место в "Рейтинге миллиардеров ДП - 2017". Состояние оценивалось в 3,37 млрд рублей. Основные активы: Сеть "Счастливый взгляд", Завод лимонной кислоты.

Занимал 179 место в "Рейтинге миллиардеров ДП - 2018". Состояние оценивалось в 3,5 млрд рублей. Основные активы: Сеть "Счастливый взгляд", Завод лимонной кислоты.

Занимал 192 место в "Рейтинге миллиардеров ДП - 2019". Состояние оценивалось в 3,5 млрд рублей. Основные активы: Сеть "Счастливый взгляд", Завод лимонной кислоты.

Занимал 154 место в "Рейтинге миллиардеров ДП - 2020". Состояние оценивалось в 4,6 млрд рублей. Основные активы: Завод лимонной кислоты.

В 1979 году - окончил Ленинградское высшее военное инженерное училище связи им. Ленсовета, факультет автоматизированных систем управления (АСУ), с красным дипломом.
В 1983 году - поступил в адъюнктуру Военной Академии связи им. Маршала Советского Союза И.М. Буденного, занимался методологией имитационного моделирования сложных систем. В 1986 году защитил диссертацию.
Кандидат технических наук.