Поезд «Кама» до мая 1972 года отправлялся с Курского вокзала Москвы, с 1972 по 1983 с Ярославского вокзала, с 1983 по 1990 с Казанского вокзала, с 1990 по 1999 опять с Курского, с 1999 по 2007 снова переведен на Казанский и с 2007 по 2010 вернулся на Ярославский. В период с 2010 по 2016 года поезд «Кама» был отменен.
Восстановление бренда «Кама» произошло в 2016 году, после чего его вагоны стали окрашены в корпоративные цвета ОАО «РЖД». До декабря 2017 года он курсировал через день, затем начал следовать каждый день.