Лазар Белухов е роден на 27 декември 1922г. в ело Чепино (днес Велинград). През 1945 г. постъпва в Школата за летци в Казанлък. В края на 1947 г. завършва ВВУ в София, 67-ми випуск с чин подпоручик. През 1950 г. е в групата летци, които заминават за СССР за обучение на реактивните самолети Як-23.
От 1952 до 1954 г. капитан Белухов е командир на 15-и изтребителен авиополк – Равнец. В периода от 1 ноември 1955 г. до 13 февруари 1956 г. майор Лазар Белухов е командир на 25-и изтребително-бомбардировъчен авиополк в Чешнегирово. Служи и на летищата в Граф Игнатиево и Безмер.
Военен летец е първи клас. От септември 1956 г. е началник на ВНВВУ „Георги Бенковски“ – Долна Митрополия. В периода 1959-1966 г. е Генерален директор на БГА „Балкан“. Лети в състава на екипажите на самолетите Ан-24, Ил-14, Ил-18. По-късно е генерален представител на БГА „Балкан“ в Москва, Будапеща и Брюксел. От 1971 г. до 1977 г. генерал-майор Лазар Белухов е заместник-командващ по тила на ПВО и ВВС.
През 1975 г. завършва Военна академия „Ворошилов“ в Москва. Лети на 20 типа витлови и реактивни самолети и има пролетени около 5000 часа.
Умира през 2002 г.