Russian President Dmitry Medvedev and Prime Minister Vladimir Putin along with representatives of socio-political and cultural circles arrived for the memorial service for former prime minister Viktor Chernomyrdin, who died early on Wednesday at the age of 72.