Геродот помещает меланхленов к северу от скифов, к востоку от
андрофагов и к западу от
будинов. Тальгрен связывает меланхленов с регионом
Воронежа. Есть также сведения, что меланхлены обитали на территории
Харьковской области. В районе города Песочин сейчас идут раскопки курганов, ориентировочно идентифицированными как курганы меланхленов.
По новым сведениям меланхлены поднялись от Дона во времена войны скифов и персов и осели в районе современной Тульской области. Последние упоминания о черносвитах есть в списке служилых людей крепости Дедилов.