1976 год 16 марта
Зачислена в списки кораблей ВМФ как КрПЛ;

1976 год 19 августа
Заложена в цехе №50 на ПО "Севмашпредприятие" в г.Северодвинск;

1977 год 25 июля
Отнесена к подклассу РПК;

1979 год 13 января
Спущен на воду, входил в состав 339-й БрСРПЛ БелВМБ;

1979 год 28 сентября
Вступил в строй;

1979 год 17 октября
Включён в состав КСФ, вошел в состав 13-й ДиПЛ 3-й ФлПЛ КСФ с базированием на Оленью губу;

1981 год 23 мая
Столкновение с американской АПЛ типа "Стерджен". В одном из полигонов Северного флота недалеко от Кольского залива американская ПЛ своей рубкой протаранила кормовую часть РПКСН, отрабатывающего элементы боевой подготовки. Американская лодка в районе столкновения не всплыла. Но через несколько суток в районе английской военно-морской базы Холи-Лох появилась атомная лодка США с ярко выраженными повреждениями рубки. РПКСН всплыл, и своим ходом прибыл в базу. Здесь её ожидала комиссия, состоявшая из специалистов флота, промышленности, науки и проектанта. Комиссия, смоделировав ситуацию маневра двух лодок, осмотрев места повреждения, установила, что американская лодка следила за РПКСН в его кормовых секторах, оставаясь для него в акустической тени. Как только РПКСН изменил курс, американская лодка потеряла контакт и вслепую врезалась своей рубкой в корму РПКСН. РПКСН поставили в док, и там при осмотре были обнаружены в двух кормовых цистернах главного балласта пробоины, повреждение лопастей правого винта и горизонтального стабилизатора. В повреждённых цистернах главного балласта были найдены болты с потайными головками, куски металла и плекса от рубки американской АПЛ. Более того, по отдельным деталям комиссии удалось установить, что столкновение произошло именно с американской подводной лодкой класса "Стёрджен", что потом и подтвердилось появлением в Холи-Лох лодки с повреждённой рубкой именно этого класса;

1982 год июнь
Во время выполнения автономной БС со вторым экипажем (командир кап.1р. Ковалев И.Е.) на РПКСН К-496 из-за конструктивного недостатка парогенераторов типа ПГ-4т, произошла течь 1 контура на неотключаемом участке;

1982 год сентябрь
РПК находившийся в боевом дежурстве с первым экипажем К-424, посетил заместитель начальника Генерального штаба ВС СССР генерал армии Ахромеев С.Ф. с представителями оборонной промышленности;

1982 год 6 октября - 6 декабря
Первый экипаж К-424 под командованием кап.1 р. Берзина А.А. на РПК К-211 (старший - кап.1р. В.М. Бусырев) совершил исследовательскую боевую службу с неоднократными всплытиями во льдах в высокоширотных районах Арктики. Во время всплытий отрабатывались нормативы по очистке ракетной палубы от битого льда для проведения предстартовой подготовки и пуска ракет. Был получен огромный опыт ледовых походов, который впоследствии был использован при несении боевой службы другими кораблями;

1984 год август - 3 ноября
Выйдя из бухты Ягельная (г.Гаджиево) осуществил трансарктический межфлотский переход (старший - контр-адм. Агафонов В.П.) в бухту Крашенинникова (г.Вилючинск) с одновременным выполнением задач боево службы. Перечислен в состав КТОФ (есть данные о включении в состав КТОФ 15.09.1982). Зачислен в 25-ю ДиПЛ 2-й ФлПЛ КТОФ с базированием на б.Крашенинникова (г.Вилючинск);

1992 год 28 апреля
Отнесен к подклассу АПКСН;

1996 год
Совместно с АПКСН К-223 и К-530 произвел групповую стрельбу БР Р-29Р по береговой цели;

1998 год 1 мая
В составе дивизии переформирован в состав 16-й ОпЭск (с 2003 - 16-я ЭскПЛ) ТОФ с прежним местом базирования;

1998 год 15 сентября
Получил наименование "Петропавловск-Камчатский";

2001 год
1-й экипаж на АПКСН К-223 «Подольск», под командованием кап.1р. Дмитриева В.А., выполнил ракетную стрельбу практической ракетой с оценкой «отлично» и завоевал приз ГК ВМФ;

2006 год
В течении года прошел поддерживающий ремонт на ДВЗ "Звезда" в пос. Большой Камень;

2007 год 7 августа
Произвел успешный пуск баллистической ракеты. Головная часть ракеты поразила полигон Чижа на севере России в расчетное время;

2010 год
Находился в боевом составе ВМФ России. Входил в состав 25-й ДиПЛ 16-й ЭскПЛ группировки войск на Северо-Востоке с базированием на б. Крашенинникова (г.Вилючинск);

2010 год 16 ноября
Убыл в Приморье на ДВЗ "Звезда" для последующей утилизации;

2010 год 19 ноября
Выведен из боевого состава;

2012 год 22 декабря
Командиру 1-го экипажа АПКСН "Петропавловск-Камчатский" Немогущему С.В. объявлена благодарность Правительства РФ "За большой вклад в укрепление обороноспособности государства";

2013 год
Предположительно находится в отстое.