The reports came a day after a key bridge linking Russia with the annexed Crimean peninsula was partially destroyed by an explosion, and as the Kremlin replaced its top general amid major battlefield setbacks in Ukraine.