Про історію заснування села розповідають, що багатий козак Платон Левченко, мешканець села Безпальче, осадив на цій землі хутір. Нова осада зросла коштом козаків-переселенців, а хутір названо на честь першого осадчого Левченка.
Не пізніше 1790 року хутір Левченківський було приписано до Воскресенської церкви у Безпальчі[3].
Селище Софіївка було приписано до Петропавлівської церкви у Жорнокльовах[4].
Село Левченкове утворено після 1945 року об'єднанням селища Софіївки[5][6] з хутором Левченки[7] (Левченківський[8]).