Onega stepanovi placed in phylum Proarticulata, as the segments in recently discovered, exceptionally well-preserved fossils display the glide, or "staggered", symmetry characteristic of the majority of proarticulatans. Imprints of "Onega stepanovi" have been found in the Verkhovka and Zimnie Gory Formations of the Ediacaran (Vendian) rocks of the Arkhangelsk Region, Russia. All the fossil specimens are negative imprints on the bases of fine-grained sandstone beds with the "elephant skin" and tubercle texture diagnostic of microbial mats. The same bedding planes contain various other Ediacaran species: "Cyclomedusa", "Ediacaria", palaeopascichnids, "Eoporpita", "Yorgia", "Andiva", "Archaeaspinus", "Vendia", "Dickinsonia", "Anfesta", "Albumares", "Tribrachidium", "Kimberella", "Parvancorina", "Charniodiscus" and others.
Lake Onega the last Ice Age, about 12,000 years ago: In the Paleozoic Era (400–300 million years ago) the entire territory of the modern basin of the lake was covered with a shelf sea lying near the ancient, near-equatoric Baltic continent. Sediments at that time – sandstone, sand, clay and limestone – form a layer covering the Baltic Shield which consists of granite, gneiss and greenstone. The retreat of the Ice Age glaciers formed the Littorina Sea. Its level was first higher than at present, but it gradually lowered, thereby decreasing the sea area and forming several lakes in the Baltic region.