In 2003, while a 17-year-old student at Northern Virginia Community College, Parkhomenko set up VoteHillary.org, an independent website that urged voters to vote for Hillary Clinton during the 2004 Democratic presidential primary. He later ran Draft Hillary for President 2004, which was founded in 2003 and shut down in 2004.
HillPAC, Clinton's political action committee, hired Parkhomenko as a staffer while he was leading Draft Hillary for President 2004. He worked in various capacities for Clinton, including a stint as assistant to Clinton’s campaign manager during the 2008 Democratic primary. He left the Clinton presidential campaign in March 2008.
Shortly after leaving the Clinton campaign, Parkhomenko launched Vote Both with Sam Arora. Vote Both was an independent expenditure committee dedicated to persuading then-Senator Barack Obama—at the time the presumptive Democratic presidential nominee—to pick Hillary Clinton as his vice presidential running mate. Vote Both ceased operations in late July 2008, when it became clear to Parkhomenko and Arora that Obama would not select Clinton as his running mate.
At the age of 23, Parkhomenko ran for the Democratic nomination for the 47th district in the Virginia House of Delegates during the 2009 Virginia state primary elections. His candidacy was endorsed by Bill Clinton, Wesley Clark and Patsy Ticer. He came in third out of five candidates in the Democratic primary to replace Al Eisenberg.
In January 2013, Parkhomenko launched Ready for Hillary, a super PAC that aimed to persuade Hillary Clinton to run for the presidency of the United States in 2016, with Allida Black, a George Washington University historian and professor. Parkhomenko served as executive director of the PAC.
In early April 2015, Parkhomenko left Ready for Hillary to join Clinton's official campaign as Director of Grassroots Engagement. He also served as State Director for the Maryland and District of Columbia primaries, which Clinton won by 30 and 58 points, respectively.
In September 2016, Parkhomenko was named National Field Director for the Democratic National Committee.
Immediately following the surprise upset conclusion of the 2016 Presidential Election, Parkhomenko announced his run for DNC Vice-Chair.
Parkhomenko was born in Washington, DC and raised in Arlington, Virginia. He is a graduate of Washington-Lee High School, Northern Virginia Community College, and George Mason University. It was while he attended George Mason University that Parkhomenko founded Ready for Hillary. He also served as a reserve police officer during this period. He lives with his son, Cameron Julian Parkhomenko, in Arlington.