The Russian Black Sea fleet based in Crimea denied Monday there were plans to storm Ukrainian military positions on the peninsula, calling reports of an ultimatum "nonsense," Interfax said.