The village of Soleczniki Małe (Šalčininkėliai in Lithuanian) is located 5 kilometers south of the village of Jaszuny (Jašiūnai), about 25 kilometers south of Vilna. Before World War II, the village belonged to Poland; in October 1939, it was transferred to Lithuania, and in June 1940, along with the whole of that country, it was annexed by the Soviet Union.
With the outbreak of the Soviet-German War in June 1941, Soleczniki Małe (Šalčininkėliai) was occupied by German troops. The Lithuanian authorities in the village, reinstated by the Germans, identified twenty-four Jews under their jurisdiction (the rest of the population consisted mainly of Poles). On September 25, 1941, the Lithuanian police arrested the twenty-four Jews of Soleczniki Małe and took them to the village of Goj (Gojus in Lithuanian), at the southern edge of Jaszuny. On the same day, the German SS and their Lithuanian helpers shot them, together with the Jews of Jaszuny (Jašiūnai) and some nearby settlements, at a site near the Lenkiškės farm, at the southern edge of Jaszuny.