Родился 16 июля 1972 г. в г. Якутске Якутской АССР (ныне Республика Саха, Якутия).
В 1994 г. окончил Якутский государственный университет им. М. К. Аммосова (ныне Северо-Восточный федеральный университет им. М. К. Аммосова) по специальности "учитель физической культуры".
В 1989-1990 гг. - гардеробщик, в 1990-1991 гг. - рабочий средней школы №27 Якутска.
В 1992-1993 гг. - электромонтер 3-го разряда малого предприятия "Надежное".
С 1997 г. - индивидуальный предприниматель.
Был помощником депутата Государственной думы РФ, руководителя фракции ЛДПР Владимира Жириновского по работе в Республике Саха (Якутия).
4 декабря 2011 г. участвовал в выборах депутатов Государственной думы РФ VI созыва в составе списка кандидатов от партии ЛДПР (второй номер в региональной группе №16, Якутия, Камчатский край, Амурская, Магаданская области, Чукотский автономный округ). По итогам распределения мандатов в Думу не прошел.
В 2013-2021 гг. - народный депутат Республики Саха (Якутия) V, VI созывов от ЛДПР. Избирался 8 сентября 2013 г. и 9 сентября 2018 г. в составе списка кандидатов от партии, оба раза баллотировался под вторым номером общей части списка. Руководитель фракции ЛДПР в Государственном собрании (Ил тумэн) Якутии. В разные годы был заместителем председателя комитета по государственному строительству и законодательству, членом комитетов по экономической, инвестиционной и промышленной политике, по делам молодежи, физической культуре и спорту.
18 сентября 2016 г. баллотировался в Госдуму РФ VII созыва от ЛДПР. Был выдвинут в составе списка кандидатов региональной группы №14 от Республики Саха (Якутия), Камчатского и Хабаровского краев, Амурской, Магаданской, Сахалинской областей, Чукотского АО и Еврейской АО (второй номер списка), а также в Якутском одномандатном округе №24. В Думу не прошел, в одномандатном округе набрал 6,8% (4-е место среди 8 кандидатов).
14 сентября 2014 г. и 9 сентября 2018 г. также участвовал в досрочных выборах главы Республики Саха (Якутия) от ЛДПР. В 2014 г. по итогам голосования получил 3,19% (4-е место из пяти), в 2018 г. - 6,22% (последнее 4-е место).
10 сентября 2017 г. баллотировался на пост главы Якутска, набрал 4,49% и занял 4-е место из четырех кандидатов.
С апреля по октябрь 2021 г. - депутат Государственной думы РФ VII созыва от партии ЛДПР. 14 апреля 2021 г. ему был передан вакантный мандат члена фракции либерал-демократов, освободившийся после избрания Александра Курдюмова в состав Центризбиркома РФ.
19 сентября 2021 г. участвовал в выборах депутатов Государственной думы РФ VIII созыва от партии ЛДПР. Баллотировался под первым номером в составе региональной группы №11 (Якутия, Камчатский край, Амурская, Магаданская обл., Чукотский АО) и по Якутскому одномандатному избирательному округу №24. В Думу не прошел.
31 июля 2023 г. избирком Якутии зарегистрировал Гаврила Парахина кандидатом на должность главы Республики Саха (Якутия). Парахин был выдвинут на выборы региональным отделением ЛДПР. На выборах 10 сентября 2023 г. получил 5,69% голосов (3-е место из 4 кандидатов).