После военной службы Виктор Лозинский поступил в Херсонскую средне-специальную школу милиции МВД СССР. В октябре 1983 года лейтенант милиции Лозинский занял должность оперуполномоченного в уголовном розыске Маловисковского РОВД УМВД УССР в Кировоградской области. В марте 1988 года был уволен из органов внутренних дел с формулировкой «за укрывательство преступлений и нетактичное обращение с гражданами»
По его собственным словам, Лозинский воевал в Афганистане (возможно, в 1981-1983 годах), после чего пошел работать
16 апреля 2006 года получил «искреннюю благодарность» от Виктора Януковича за самоотверженный труд во время избирательной кампании 2004 года и активную жизненную позицию и преданность идеалам Партии регионов.
16 ноября 2004 года награжден Кабинетом Министров Украины почетной грамотой за «весомый вклад в обеспечение развития агропромышленного комплекса Кировоградской области».
В 2005 году за помощь и поддержку Украинской Православной Церкви (МП) был награжден орденом «Нестора Летописца».
По поручению Митрополита Киевского и всея Украины, Предстоятеля Украинской Православной Церкви Владимира епископ Пантелеймон вручил Виктору Лозинскому орден Украинской Православной Церкви «Преподобного Ильи Муромца» III степени.
На парламентских выборах 2006 года был уполномоченным лицом от Партии регионов в территориальном избирательном округе № 98 (пгт Голованевск).
С 23 ноября 2007 года по 3 июля 2009 года — депутат Верховной Рады Украины. Избран по списку Блока Юлии Тимошенко (под № 96). По свидетельству бывшего министра транспорта и связи Украины Иосифа Винского, Виктор Лозинский был включён в список Юлией Тимошенко несмотря на возражения со стороны однопартийцев.
Будучи депутатом, в Верховной Раде занимал пост главы подкомитета по вопросам контроля над соблюдением законодательства в сфере борьбы с организованной преступностью и коррупцией органами государственной власти и местного самоуправления Комитета по вопросам борьбы с оргпреступностью и коррупцией. Кроме того, состоял в группах по межпарламентским связям с Арменией, Узбекистаном, Российской Федерацией, Соединенным Королевством Великобритании и Северной Ирландии.
На пленарных заседаниях Верховной Рады был зарегистрирован 187 раз, пропустил заседания 19 раз. Выступал с места 8 раз и дважды передавал слово коллегам. Сделал два депутатских запроса и стал автором трех законопроектов.
3 июля 2009 года Виктор Лозинский 415 голосами парламентариев был лишён депутатского мандата — «в связи с личным заявлением о сложении им депутатских полномочий».
1 июля Генеральная прокуратура Украины возбудила в отношение депутата уголовное дело по ч.2 ст.121 Уголовного кодекса Украины (умышленное нанесение тяжких телесных повреждений, повлекшее смерть потерпевшего) и подала в Верховную Раду представление о снятии с него неприкосновенности.
3 июля 2009-го В.Лозинский 415 голосами парламентариев был лишен мандата - "в связи с личным заявлением о сложении им депутатских полномочий".
9 апреля 2012 года Апелляционный суд г. Киева смягчил приговор Лозинскому, уменьшив срок наказания до 14 лет.
В марте 2013 года Высший специализированный суд по гражданским и уголовным делам пересмотрел дело Лозинского. Суд переквалифицировал статью обвинения с умышленного убийства на причинение тяжких телесных повреждений и назначил новое наказание в виде 10 лет лишения свободы.
Лозинский отбывал наказание в Бориспольской ИК № 119 в селе Мартусовка Бориспольсого района Киевской области, где должен был находиться до 1 марта 2020 года. Имел дисциплинарные взыскания за нарушения режима. С лета 2013 года находился на участке социальной реабилитации за пределами колонии.
11 июня 2014 года Лозинский согласно решению Бориспольского городского районного суда был освобожден из мест лишения свободы по состоянию здоровья. Суд нашёл, что осуждённый имеет ряд прогрессирующих заболеваний сердечно-сосудистой системы и счёл, что пребывание в ИК № 119 лишь усугубляет его тяжелое состояние.
12 июня правоохранители задержали Лозинского возле Белой Церкви Киевской области и доставили обратно в колонию.
Генеральная прокуратура открыла уголовное производство против судьи, который освободил осужденного, и против сотрудников Пенитенциарной службы.
25 февраля 2016 года Бориспольский райсуд, приняв во внимание прилежное поведение Лозинского и его отношение к труду, постановил освободить бывшего нардепа условно-досрочно от отбытия оставшихся года, 11 месяцев и восьми дней срока. Лозинский был приговорен к 10 годам тюрьмы, однако по закону Савченко ему скостили срок, засчитав каждый день пребывания в СИЗО до приговора за два. Без закона Савченко Лозинский мог рассчитывать на УДО в конце 2017 года.
6 апреля 2016 года Апелляционный суд Киевской области признал законным применение условно-досрочного освобождения (УДО) к бывшему депутату Верховной Рады Украины Виктору Лозинскому, осужденному за убийство.
7 апреля Лозинский покинул Бориспольскую колонию, где он отбывал срок.