Большим событием для живших в прошлом веке новолеушковцев стало появление почтового отделения в центре станицы, недалеко от нынешней СШ № 6. Случилось это в 1913 году.
Вместо нарочного специально назначенный станичным обществом человек в сопровождении дежурных казаков привозил корреспонденцию со станции Леушковская. По воспоминаниям старожилов, первым почтальоном был  П.Е. Михальченко, затем Я.И. Зубко.
В годы Первой мировой  войны  писем приходило много. И по воскресеньям после  церковной службы женщины шли на почту и ждали, чью фамилию назовет почтальон. Тут же адресату вручали послание. По дворам почтальоны  тогда не ходили, да и улицы не имели названий.
Л. Днепрова.