Омельченка обрали лідером Партії правозахисту рішенням VII позачергового партз’їзду, який відбувся 10 січня 2010 року. На цій посаді він замінив Павла Черниша. Сама ж Партія правозахисту була зареєстрована Міністерством юстиції 8 червня 2001 року та внесена до Реєстру політичних партій під №88.