Rossia was built by the Baltic Works in Saint Petersburg. Construction began in October 1893 although she was not formally laid down until 20 May 1895 and launched on 30 April 1896. After her launch, she was towed to Kronstadt for fitting-out, but she was pushed onto a sandbar by a storm and required a month to free her. Rossia entered service in late 1896 and participated in Queen Victoria's Diamond Jubilee Fleet Review in June 1897 at Spithead. She returned to Kronstadt to finish her trials before sailing for the Far East in October. She reached Nagasaki, Japan on 10 March 1898 and remained in the Pacific until the beginning of the Russo-Japanese War in 1904.

At the start of the Russo-Japanese War, Rossia was under the command of Captain Andrei Parfenovich Andreev, and was the flagship of the Vladivostok Cruiser Squadron under the overall command of Rear Admiral Karl Jessen. The other ships in the squadron were the armored cruisers Gromoboi and Rurik as well as the protected cruiser Bogatyr. The squadron made a number of sorties against Japanese shipping early in the war, but only one was reasonably successful when the transport Hitachi Maru, carrying eighteen 28-centimeter (11 in) siege howitzers and over 1000 troops intended for the siege of Port Arthur, was sunk in June 1904. On an earlier sortie in May 1904 Rossia flew an observation balloon off her quarterdeck to (unsuccessfully) locate Japanese shipping; the first use of an aerial device by a warship on the high seas during a time of war.

During the war the bulk of the Russian Pacific Fleet was located in Port Arthur where they were blockaded by the Japanese. On 10 August 1904 the ships at Port Arthur attempted breakout to Vladivostok, but were turned back in the Battle of the Yellow Sea. Admiral Jessen was ordered to rendezvous with them, but the order was delayed and his ships had to raise steam, so he did not sortie until the evening of 13 August. Bogatyr had been damaged earlier when she grounded and did not sail with the squadron. By dawn he had reached the island of Tsushima in the Tsushima Strait between Korea and Japan. He turned back for Vladivostok when he failed to see any ships from the Port Arthur squadron. 36 miles (58 km) north of the island he encountered the Japanese squadron commanded by Vice Admiral Kamimura Hikonojo tasked to patrol the Tsushima Strait. The Japanese force had four modern armored cruisers, Iwate, Izumo, Tokiwa, and Azuma. The two squadrons had passed during the night without spotting the other and each had reversed course around first light. This put the Japanese ships astride the Russian route to Vladivostok.

Admiral Jessen turned to the northeast when he spotted the Japanese at 5:00 a.m. and they followed suit, albeit on a slightly converging course. Both sides opened fire around 05:23 at a range of 8,500 meters (9,300 yd). The Japanese ships concentrated their fire on Rurik, the rear ship of the Russian formation. She was hit fairly quickly and began to fall astern of the other two ships. Admiral Jessen turned southeast in an attempt to open the range, but this blinded the Russian gunners and prevented any of their broadside guns from bearing on the Japanese. About 06:00 Admiral Jessen turned 180° to starboard in an attempt to reach the Korean coast and to allow Rurik to rejoin the squadron. Admiral Kamimura followed suit around 06:10, but turned to port, which opened the range between the squadrons. Azuma developed engine problems around this time so the Japanese squadron slowed to conform with her best speed. Firing recommenced at 06:24 and Rurik was hit three times in the stern, flooding her steering compartment so that she had to be steered with her engines. Her speed continued to decrease, further exposing her to Japanese fire, and her steering jammed to port around 06:40.

Admiral Jessen made another 180° turn in an attempt to interpose his two ships between the Japanese and Rurik, but the latter ship suddenly turn to starboard and increased speed and passed between Jessen's ships and the Japanese. Admiral Kamimura turned 180° as well so that both squadrons were heading southeast on parallel courses, but Admiral Jessen quickly made another 180° turn so that they headed on opposing courses. Iwate was hit around this time which knocked out three six-inch and one twelve-pounder guns, killing 32 and wounding 43. The Japanese squadron opened the range again when it made a 180° another turn to port. The Russians reversed course for the third time around 07:45 in another attempt to support Rurik although Rossia was on fire herself. Her fires were extinguished about twenty minutes later. Admiral Kamimura circled Rurik to the south at 08:00 and allowed the other two Russian ships to get to his north and gave them an uncontested route to Vladivostok. Despite this, Admiral Jessen turned back once more at 08:15 and ordered Rurik to make her own way back to Vladivostok before turning north at his maximum speed, about 18 knots (33 km/h; 21 mph).

About this time Admiral Kamimura's two elderly protected cruisers, Naniwa and Takachiho were approaching from the south. Their arrival allowed Kamimura to pursue Jessen with all of his armored cruisers. They fought a running battle with the Russians for the next hour and a half; scoring enough hits on them to force their speed down to 15 knots (28 km/h; 17 mph). Azuma's engines again broke down during this chase and she was replaced in the line by Tokiwa. The Japanese closed to a minimum of about 5,000 meters (5,500 yd), but Admiral Kamimura then opened the range up to 6,500 meters (7,100 yd).

About 10:00 Kamimura's gunnery officer erroneously informed him that Izumo had expended three-quarters of her ammunition and he turned back after a five-minute rapid-fire barrage. He did not wish to leave the Tsushima Strait unguarded and thought that he could expend his remaining ammunition on Rurik. By this time she had been sunk by Naniwa and Takachiho which had closed to 3,000 meters (3,300 yd) of Rurik in order to finish her off. They had radioed Admiral Kamimura that she was sunk, but he did not receive the message. Shortly after the Japanese turned back Gromoboi and Rossia were forced to heave-to to make repairs.

Rossia suffered only 44 dead and 156 wounded; far less than Gromoboi's 87 dead and 170 wounded. This was attributable to Rossia's captain's policy of ordering the gun crews for his quick-firing guns on the engaged side to lay down and those on the unengaged side to go below, in contrast to the other ship keeping her light guns manned at all times. Rossia had been hit nineteen times on the starboard side of her hull and nine on her port side, plus other hits in her funnels, boats and decks. She had half of her guns knocked out and a fire caused by the ignition of excess propellant charges. Despite this number of hits, she was not badly damaged because her waterline belt was not penetrated by any hit. She was repaired within two months by the rudimentary facilities available at Vladivostok. Rossia made no further effort to interfere with Japanese shipping during the war.
Rossia returned to Kronstadt, arriving on 8 April 1906, where she was given a lengthy refit that was finished in 1909. Her engines and boilers were reconditioned, her mainmast was removed and she received additional six-inch guns. Six more guns in lightly armored casemates were added on the upper deck, positioned on each side in the intervals between the main-deck six-inch guns. In addition the bow gun was moved to the upper deck to allow it to fire to each side. This increased the ship's broadside by four guns.

Rossia represented Russia at King George V's Coronation Fleet Review in June 1911. She departed Kronstadt in September 1912 for a training cruise to the Canaries and the Virgin Islands, returning to the Baltic in time to visit Copenhagen in March 1913 in company with the protected cruisers Aurora and Oleg. She left for another training cruise to the Azores in September 1913 and was cruising in the Mediterranean in April 1914.

Rossia served as the flagship of the 2nd Cruiser Brigade of the Baltic Fleet during World War I. She was modified to serve as a fast minelayer with a capacity of one hundred naval mines before the war. In January 1915 she laid a minefield in company with Oleg and Bogatyr between Kiel and the Mecklenburg coast that damaged the German light cruisers SMS Augsburg and SMS Gazelle. She was reconstructed beginning in October 1915 at Kronstadt to increase her armament. Her forecastle deck was removed as well as the fore and aft six-inch guns. They were replaced by two eight-inch guns mounted on the centerline forward and another pair was mounted on the quarterdeck. These additions increased her broadside to six eight-inch, but only seven six-inch guns.

Rossia's crew took an active part in the revolutionary movements in 1917 and came under control of the Soviet Red Fleet in September 1917. The Treaty of Brest-Litovsk required the Soviets to evacuate their base at Helsinki in March 1918 or have them interned by newly independent Finland even though the Gulf of Finland was still frozen over. Rossia sailed to Kronstadt in what became known as the 'Ice Voyage' and was placed into reserve shortly after her arrival. She was sold to a German company for scrapping on 1 July 1922. While being towed to Germany in the Baltic Sea, she broke free from her tow and ran aground on the Dyvelseye Shoal on the coast of Estonia on 16 October 1922. But was subsequently refloated, towed to Kiel, and broken up.