The head space part with "Volga" upper stage and three satellites separated from the third stage of "Soyuz-2.1a" in due time, RIA correspondent reported.
The launch, initially set for April 27, was postponed due to construction delays.
С первого гражданского космодрома России — космодрома #Восточный — проведен первый пуск. Ракета-носитель «Союз-2.1а» стартовала успешно!
— РОСКОСМОС (@roscosmos) 28 апреля 2016 г.
Vostochny has been under construction since 2012 and is expected to reduce Russia's dependency on the Baikonur space center in Kazakhstan.
According to Roscosmos, the postponement was not connected to spaceport infrastructure and was not the result of human factors.
Kremlin spokesman Dmitry Peskov stated that Russian President Vladimir Putin is watching the launch with Deputy Prime Minister Dmitry Rogozin, who oversees the space industry, head of the Roscosmos state corporation Igor Komarov, the commander of the Space Forces Alexander Golovko.