Nigeria and Russia have signed a military cooperation deal providing a legal framework for the supply of equipment and the training of troops, the Nigerian embassy in Moscow said on Wednesday.