In 1856, the Republicans became a national party when they nominated John C. Fremont, one of the original US Senators from California, as their candidate for President. Four years later, the Republicans successfully elected their nominee, Abraham Lincoln, to the Presidency.