Специфика Первомайского района в том, что застраивался он, что называется, периодами. Образованный в 1933-м Эйховский (в честь председателя Сибкрайисполкома Роберта Эйхе) район уже в 1938-м году переименован в Первомайский. Своим рождением район обязан развивающейся железной дороге. И первые дома строились для железнодорожников станции Инская и военных.