Formed as "Raskoljnikov" in 1986 by Toše Pop-Simonov, the members were previously members of various Macedonian groups. They had their first hit at Makfest Song Festival 1987 ("Veruvaj vo ljubovta", awarded for best lyrics), and soon after entered the studios to record their first album (December 1987 -- March 1988). The album was recorded in Serbian language at Laza Ristovski's "L.R." studios in Belgrade, who co-produced it with Toše Pop-Simonov. The album's release under the PGP RTB label was conditioned with the change of the group's name. That's how Raskoljnikov became Astorija (Astoria).
The group's line-up was: Stefan Stevo Čepiševski - vocals, Tatjana Tanja Stanković - keyboards and vocals, Filip Vanovski - keyboards, Branko Spasovski - bass guitar, Gorjan Miškov - drums, Toše Pop-Simonov - guitar and midi guitar. After the release of the album they particilated at Mesam Festival 1988 in Belgrade and had another song in Macedonian in 1989 -- "Loša nokj (Pojavi se)".
The band disbanded by the end of 1980's.