Сучасній будівлі Первомайської загальноосвітньої школи І-ІІІ ступенів №16 – 40 років. Але наш заклад веде свою історію від початку ХХ століття. Ще до революції функціонувала залізнична школа, педагогічний колектив якої давав міцні, глибокі знання. Авторитет довоєнної школи був високим. Із стін школи вийшли Герої Радянського Союзу:

– Черевичний Іван Іванович – льотчик- полярник (випуск 1927 року),

 – Лобов Яків Михайлович – танкіст (випуск 1941 року).

       З 1970 року розпочинається новий етап в житті школи. Велика увага приділялася її благоустрою, введена кабінетна система, створений музей Бойової слави. За змістовну військово-патріотичну роботу по вихованню молодого покоління, увічнення пам’яті Героя Радянського Союзу Я.М. Лобова школі було присвоєно його ім’я, встановлена меморіальна дошка. У 2010 році до дня 9 травня для вшанування пам’яті загиблим воїнам-вчителям та учням школи було встановлено пам’ятний знак. І сьогодні школа продовжує славні традиції попередніх поколінь вчителів і учнів.