Russia's S-500 anti-aircraft missile system has entered service, TASS quoted Deputy Prime Minister Yuri Borisov as saying on Wednesday.