Russia will begin working on a new generation of nuclear missiles to ensure its nuclear deterrent remains effective, President Dmitry Medvedev said Thursday.