Родился в 1920 в Баку в семье рабочего. Русский. Член КПСС с 1942. Окончил 10 классов.

С 1937 в Советской Армии. Окончил Ейское авиационное училище. Служил в ВВС Тихоокеанского флота.

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

Штурман эскадрильи 9-го гвардейского минно-торпедного авиационного полка (5-я минно-торпедная авиационная дивизия, ВВС Северного флота) гвардии капитан Кочелаевский совершил 102 боевых вылета. Участник 24 торпедных атак, в ходе которых потопил 5 транспортов, крупный танкер, сторожевой корабль. В боях экипажем сбито 11 вражеских самолетов.

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

С февраля 1964 полковник Кочелаевский — в запасе. Жил в Ленинграде.

Награжден орденом Ленина, 2 орденами Красного Знамени, орденом Отечественной войны 1 степени, 2 орденами Красной Звезды, медалями.

Умер 27.10.1970.

На территории музея авиации Северного флота установлен бюст Героя.