Благодаря двум отсидкам Коротаев обзавелся обширными связями в криминальном мире. Среди его хороших знакомых были Отари Квантришвили (Отарик), Леонид Завадский (Лёнчик), Сергей Мамсуров (Мансур), Вячеслав Иваньков (Япончик), Павел Захаров (Паша Цируль), Александр Захаров (Шурик Захар). Боксера часто приглашали на разборки. На любую встречу он приходил без оружия, и об этом хорошо знали и друзья, и враги.
В 1992 году Коротаев обнаружил за собой слежку. По некоторым сведениям, его отъезд был связан с угрозой, исходившей из родного Екатеринбурга. 26 октября 1992 года там был убит друг Коротаева Олег Вагин. В том же году в ноябре Коротаев уехал в США с помощью фиктивного брака с главой туристической фирмы «Голден классик» Анной Шмулевич. Там он стал вице-президентом «Голден классик» и занялся туристическим бизнесом. Коротаев также представлял интересы Ассоциации профессионального спорта России и в качестве вице-президента Всемирной боксерской ассоциации. В последние годы своей жизни Коротаев занимался благотворительностью, в частности, дал 50 тысяч долларов на операцию российскому боксёру Сергею Артемьеву, который получил в 1993 году серьёзную травму головы. Коротаева часто звонил родным, скучал по Родине. В Америке он близко сошелся с Япончиком. По одной из версий, Коротаев был причастен к екатеринбургским операциям с цветными металлами местных криминальных группировок, в результате которых были задеты интересы крестных отцов международной мафии.
12 января 1994 года Коротаев был убит выстрелом в затылок в районе Южный Бруклин Нью-Йорка, на авеню Брайтон-Бич возле небольшого русского ресторана «Арбат». В четвёртом часу утра в «Арбате» было совсем немного посетителей. Коротаев за отдельным столиком сидел один. А за соседним столом расположились молодой парень с девушкой. Свидетелей не осталось, и никто на следствии не смог пояснить, что же произошло. Парень поднялся и вышел из ресторана на улицу. Коротаев пошёл за ним – это запомнил один из официантов. Боксера здесь знали в лицо. Больше живым его никто не видел. Он лежал на асфальте неподалёку от входа с простреленной головой. Слышали выстрел и шум двигателя набиравшей скорость машины. Девушка с парнем бесследно исчезли. В сводках 60-го полицейского участка района Бруклин зафиксировали: «12 января 1994 года в 4 часа 45 минут гражданин РФ Олег Коротаев, 1949 года рождения, вышел из ресторана “Арбат” на Брайтон-Бич… с неизвестным лицом мужского пола. Предположительно данное лицо произвело выстрел в затылок Олега Коротаева. Потерпевший скончался на месте…»
Боксера похоронили 21 января у входа на Ваганьковское кладбище. На похоронах присутствовало большое число спортсменов и криминальных авторитетов. Леонид Завадский, вскоре также убитый, заявил на похоронах: «Мы жили в другое время и друг другу в затылок не стреляли…»
Убийство Коротаева осталось нераскрытым. Заместитель начальника группы по борьбе с организованной преступностью в штате Нью-Йорк Грег Сташук заявил: «Действовал наемный убийца, который в момент выстрела мог находиться только рядом с ним. Судя по всему, убийца (или убийцы) не вызывал у Коротаева подозрений. Возможно, они даже сидели в ресторане за одним столиком. И только оказавшись на ночной безлюдной улице, убийца спокойно достал пистолет и выстрелил Коротаеву в затылок». По одной из версий, Коротаев стал жертвой разборок наркодилеров. Более вероятным представляется версия, что Коротаев стал жертвой разборок русской мафии, но какой именно группировке он перешел дорогу, сегодня сказать нельзя. Скорее всего, это сделала какая-то группировка, оппозиционная Япончику. Убийца же (или убийцы), вероятно, тотчас улетели в Россию. Существует версия, что убийцу нашли товарищи Коротаева и застрелили.
Сергей Иванович Тимофеев (Сильвестр)