Russian president Dmitry Medvedev has sacked Moscow mayor Yury Luzhkov, who held the post for 18 years, the Kremlin said today.