Leniuszki is a village in the administrative district of Gmina Tuczna, within Biała Podlaska County, Lublin Voivodeship, in eastern Poland. It lies approximately 7 kilometres (4 mi) east of Tuczna, 34 km (21 mi) south-east of Biała Podlaska, and 95 km (59 mi) north-east of the regional capital Lublin.