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

В 2004 году была проведена реставрация пассажирского здания станции Красная Речка постройки 1912 года.

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