Turkonalassus mavi M. Nabozhenko & B. Keskin, sp. n. and Odocnemis rufocruralis M. Nabozhenko & B. Keskin, sp. n., two distinctive darkling beetle species of the tribe Helopini, are described from the Southeastern Anatolia region of Turkey, based on both their external morphology and genital structures. Turkonalassus mavi sp. n. differs from all congeners by the bluish dorsal surface of the body, the pronotum widest before middle, and wide merged baculi of the median lobe of the aedeagus. Odocnemis rufocruralis sp. n. belongs to the praelonga species-group. Odocnemis rufocruralis sp. n. is similar to O. torosica Nabozhenko & Keskin, 2016, O. terminassianae (Nabozhenko, 2011) and O. kakunini Nabozhenko & Keskin, 2016 but differs from all three taxa by the reddish-brown body with red legs, male apical maxillary palpomere wider than in female, elevate and narrowly separate male protrochanters, and the structure of the very long and narrow apical piece of the aedeagus. New data on distribution, bionomics, and trophic relations of several species of Helopini from Turkey are given. Host lichens are determined for nine species. The majority of studied adult beetles feed on lichens from the families Physciaceae and Parmeliaceae. Some examined taxa feed on Cladoniaceae. Feeding on crustose lichens is registered for the first time for Coleoptera, specifically Odocnemis rufocruralis sp. n. was observed to feed on Pertusaria sp. (on Prunus) in Mardin Province.