Родился 22.8.1913 в городе Пятигорск ныне Ставропольского края в семье рабочего. Русский. Член КПСС с 1941. Окончил 7 классов. Работал слесарем.

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

Участник освободительного похода советских войск в Западную Украину и Западную Белоруссию 1939.

В боях Великой Отечественной войны с июня 1941.

Командир 1007-го истребительного авиационного полка (9-й истребительный авиационный корпус, Войска ПВО страны) майор Терновой к июлю 1944 в воздушных боях лично сбил 11 самолетов противника и 8 в группе.

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

После войны продолжал службу в Войсках ПВО страны.

Полковник Терновой награжден орденом Ленина, 2 орденами Красного Знамени, орденами Александра Невского, Красной Звезды, медалями.

Умер 9.5.1956.