В 2005 году Негосударственное учреждение образования «Казахстанско-Российский медицинский колледж» было создано как структурное подразделение Казахстанского медицинского института.
В 2016 году преобразовано в самостоятельное юридическое лицо Негосударственное учреждение образования «Казахстанско-Российский медицинский колледж».
В 2017 году Колледж успешно прошел институциональную аккредитацию со сроком на 5 лет; специализированную аккредитацию со сроком на 5 лет по образовательным программам: «Лечебное дело»; «Сестринское дело»; «Фармация».
В 2020 году Колледж прошел специализированную аккредитацию по следующим образовательным программам: «Стоматология», «Стоматология ортопедическая».
В 2020 году по решению Национальной комиссии Министерства здравоохранения Республики Казахстан Колледж получил статус Высшего медицинского колледжа.