Надворный советник. Из дворянской семьи, происходящей из Киевской губернии (с 1820 водворилась в С.-Петербургской губернии). Сын тайного советника Павла Петровича Пелехина (1839-1917), профессора, начальника кафедры общей хирургии Имп. Военно-медицинской академии, от брака с Хионией Александровной Гамм (1852-1904), дочерью сенатора А.И. Гамма. Родился в С.-Петербурге. Окончил Имп. училище правоведения (1903), был причислен сначала к Министерству юстиции, а 21.06.1903 переведён в МИД и причислен к 1-му департаменту. 18.05.1905 назначен студентом посольства в Константинополе. В 1907 секретарь консульства в Канее (остров Крит), в 1910-1913 2-й секретарь миссии в Пекине, с 1915 поверенный в делах при эвакуировании на остров Корфу правительства Сербии, в 1916 1-й секретарь миссии в Цетине, в 1917 советник миссии и временный поверенный в Белграде. Награждён орденом Св. Анны 3-й степ. (29.03.1909).
После Октябрьской революции остался в Сербии (с 1918 Королевство сербов, хорватов и словенцев, Югославия), состоял помощником делегата по делам русской эмиграции в Югославии. Затем переехал во Францию. Владел небольшой авторемонтной мастерской в Париже, в 1930-1936 служил в банке. С 1931 член совета Российского торгово-промышленного и финансового союза. Член Объединения бывших воспитанников Имп. училища правоведения, Союза ревнителей памяти имп. Николая II, Комитета кассы правоведов. В 1936 в Париже принимал участие в торжествах по случаю 100-летия Имп. училища правоведения. Скончался и похоронен в Биаррице.