The vessels were constructed in the Soviet Union and purchased by the Finnish Navy between 1974 and 1975. The vessels were similar to the Soviet Project 205U Tsunami class missile boats, known in the west as Osa II.
All of the vessels were later modified into fast minelayers at Aker Finnyards when their armament became obsolete. The modification work took place between 1993 and 1994 at the Uusikaupunki yards. Tuima and Tuuli had their missiles removed and the superstructure was modified. Mine rails and mine loading equipment were installed and the weapons guidance systems were modernized. Tuisku and Tyrsky were also modernized into fast minelayers, but less extensively, removing their missile weapons, and installing mine rails. The Tuima class vessels belonged to the 5th Minewarfare Squadron based at Upinniemi.
The vessels of the class were decommissioned by 2000.
The Tuima class had three 56-cylinder radial engines, each one producing 3 500 kW. The middle engine and propeller shaft of Tuima and Tuuli were removed during the modernization to make space for the mine laying equipment. This lowered the top-speed by 7 knots.
After decommissioning, the vessels were moored at Loviisa, and it was planned that one was to be transferred to the new Maritime Museum in Kotka. However, in October 2006, the Finnish Ministry of Defence stated that all four were to be sold to Egypt where they were refitted and taken into active service.