F. paleosibirica is known from a group of ants found in Russia.[1] The specimens were described from compression fossils preserved in diatomite deposits of the Bol’shaya Svetlovodnaya site. Located in the Pozharsky District, on the Pacific Coast of Russia, the fossil-bearing rocks preserve possibly Priabonian plants and animals which lived in a small lake near a volcano. The site has been attributed to either the Maksimovka or Salibez Formations and compared to the Bembridge Marls and Florissant Formation, both of which are Priabonian in age.[1]
At the time of description, the holotype and paratype specimens were preserved in the A. A. Borissiak Paleontological Institute collections, part of the Russian Academy of Sciences. The fossils examined consisted of three partial males and two isolated fore-wings only.[1] The fossils were first described by the trio of paleomyrmecologists Gennady Dlussky, Alexandr Rasnitsyn and Ksenia Perfilieva. In the type description, Dlussky, Rasnitsyn and Perfilieva named the species F. paleosibirica, with the specific epithet derived from the Greek palaios, meaning "ancient" plus "Siberia" referring to the origin of the fossils.[1]
F. paleosibirica is similar in overall appearance to the Baltic amber species F. flori and F. gustawi, but differs in the shape of the genitalia, and to F. ungeri of Radoboj in Croatia, but differs in the contour of the propodeum. At the time of description the authors noted that it was not possible to tell if the F. paleosibirica males and the Formica biamoensis workers described in the same paper were separate species.[1]