Мостовка была основана в 1931 году как населённый пункт для проживания раскулаченных крестьян, выселенных из Кубани, Украины и Белоруссии.