Станция Красная Речка введена в эксплуатацию в качестве разъезда в составе бывшей Северно-Уссурийской железной дороги в 1897 году. Станция названа по ранее установившемуся географическому термину – по реке с названием Красная Речка. Речка протекает у подножья Хехцирского хребта, местами имеет живописный вид, почему так и была прозвана в XIX веке в соответствии со славянской традицией – «красная», т. е. «красивая».

В 2004 году была проведена реставрация пассажирского здания станции Красная Речка постройки 1912 года. В ноябре 2021 года здесь прошла торжественная церемония открытия мемориального камня, посвященного 78-й стрелковой дивизии, отличившейся в ходе битвы за Москву в период Великой Отечественной войны.

Приказом наркомата обороны СССР № 342 от 26 ноября 1941 года «За проявленную отвагу в боях, стойкость, мужество и героизм личного состава» 78-й стрелковой дивизии было присвоено почетное звание «9-я гвардейская дивизия».