Russian President Dmitry Medvedev has urged Libyan leader Moammar Gadhafi to step down but warned that Moscow will not offer him an asylum.