История района и села Дерновое. Первые сведения о заселении территории района датированы VІІІ-X веками, о чём свидетельствуют обнаруженные городище и курганный могильник северян.
Теперешнее название населённого пункта происходит от одноимённой речки Тростинки, которая перестала существовать в ХІХ веке.
Новая история района началась после поражения казацких войск а 1652 году в битве под Берестечком, когда население Волыни, Подолья, Киевщины начало переселение на земли Слобожанщины.
В XIX веке собственником земель стал сахарозаводчик Л.Е. Кениг. С его именем связано начало развития промышленности района. Значительный толчок в развитии промышленного строительства дала прокладка Сумского учас