Родился в 1972 году в семье кадрового офицера военно-морского флота. Женат, семеро детей.
Закончил Историко-архивный институт и Московскую государственную юридическую академию. Кандидат исторических наук, преподаватель права РГГУ, ГУУ, МГЮА.
С 2001 года – адвокат. Защищал таких людей как Сергей Полонский, Евгения Васильева, Сергей Митрохин, Даниил Константинов, Сергей Мавроди, Настя Рыбка и Роман Панов. В настоящее время адвокат Игоря Гиркина.
С 2012 года Молохов входит в состав Общественного совета ЦОП «Бизнес против коррупции» при Уполномоченном при Президенте РФ по защите прав предпринимателей, в апреле 2014 года являлся представителем Уполномоченного по правам человека в РФ на территории Республики Крым, с 2017 по 2021 год возглавлял Рабочую группу по международно-правовым вопросам при Постоянном Представительстве Республики Крым при Президенте РФ, в настоящее время возглавляет Севастопольский Центр общественных процедур «Бизнес против коррупции» и юридический Департамент Российского дворянского собрания.
В 1999-2004 годах советник районного Собрания района Новокосино г. Москвы.
Председатель комиссии районного Собрания по бюджету, финансам и экономической политике.
На выборах в Московскую городскую Думу по избирательному округу № 16 как независимый кандидат в декабре 2001 года получил 17% голосов; на выборах в Мосгордуму по избирательному округу № 20 в 2014 году как кандидат от партии "Яблоко" получил 8% голосов.