Родился 18.12.1922 в деревне Верхняя Есауловка ныне Майского района Красноярского края в семье крестьянина. Русский. Член КПСС с 1946. Окончил 2 курса финансово-экономического техникума и аэроклуб.

В Советской Армии с 1940.Окончил Омскую военно-авиационную школу пилотов в 1943.

На фронтах Великой Отечественной войны с августа 1943.

Летчик 98-го гвардейского отдельного разведывательного авиационного полка Главного командования ВВС Красной Армии гвардии лейтенант Криволуцкий к концу войны совершил 120 боевых вылетов на возд. разведку военных объектов, скоплений войск, оборонительных рубежей и аэродромов в глубоком тылу противника.

Звание Героя Советского Союза присвоено 15.5.46.

После войны продолжал службу в ВВС. В 1947 окончил среднюю школу, в 1954 — Военно-воздушную академию. Работал в центральном аппарате МО СССР. С 1975 полковник Криволуцкий — в запасе. Живет в Москве, работает в объединении «Гидроспецгеология».

Награжден орденом Ленина, 2 орденами Красного Знамени, 3 орденами Отечественной войны 1 степени, орденом Отечественной войны 2 степени, Красной Звезды, «За службу Родине в ВС СССР» 3 степени, «Знак Почета», медалями, иностранной медалью.