1988 год 26 октября
Заложена на заводе "Красное Сормово" имени Жданова в г.Горький как большая подводная лодка. Экипаж подчинен 104-й ОБрСРПЛ ВМФ;

1990 год 22 сентября
Спущена на воду;

1990 год 30 декабря
Вошла в строй. Временно подчинена 153-й Краснознаменной БрПЛ КЧФ с базированием на Южную бухту (г.Севастополь);

1991 год
После перехода на КСФ, перечислена в состав КСФ. Вошла в состав 161-й БрПЛ 4-й Краснознаменной ордена Ушакова 1 ст. ЭскПЛ КСФ с базированием на г.Полярный;

1993 год 12 августа - 24 сентября
Выполнила задачи боевой службы (командир - кап.2р. Попов И.Е.);

1994 год 16 марта - 4 мая
Выполнила задачи боевой службы (командир - кап.2р. Ушаков А.П.);

1994 год октябрь - декабрь
Прошла ремонт на СРЗ-35 в п.Росте (Мурманск);

1995 год 30 июля
Приняла участие в параде на День ВМФ в г.Североморск. ПЛ в конце парада погрузилась и прошла перед трибунами под перископом и сразу всплыла;

1995 год 1 сентября
После реорганизации вошла в состав 161-й БрПЛ 40-й Краснознаменной ордена Ушакова 1 ст. ДиПЛ в составе КФлРС СФ;

1995 год
Завоевала приз ГК ВМФ за топредную атаку;

2000 год март
Администрация города Альметьевска в Татарстане взяла шефство над подводной лодкой. Планировалась к наименованию (была переименована ?) "Альметьевск";

2001 год 1 декабря
После реорганизации вошла в состав 161-й Краснознаменной ордена Ушакова 1 ст. БрПЛ в составе КФлРС СФ;

2001 год июнь
Подписано соглашение о шефских связях между администрацией ОАО "Магнитогорский металлургический комбинат" и экипажем подводной лодки. Переименована в "Магнитогорск";

2002 год 28 июля
Участвовала в Военно-морском параде в честь Дня ВМФ в г.Архангельск;

2004 год
Участвовала в съемках фильма "72 метра" (Первый канал и студия ТРИТЭ, 2004г, режиссер В.Хотиненко);

2004 год 25 июля
Приняла участие в параде на День ВМФ в г.Североморск. ПЛ погрузилась, прошла перед трибунами под перископом и всплыла;

2005 год
По итогам года объявлена лучшей на соединении;

2005 год - 2006 год
Около полугода экипаж по межправительственному соглашению РФ и Китайской Народной Республики участвовал в испытаниях ПЛ для ВМФ НОАК (предположительно ПЛ проекта 636М зав.№ 01333);

2009 год
Представляла подводный флот России в Норвегии на торжествах по случаю столетнего юбилея Королевских подводных сил этой страны (командир - Баженов А., старший на борту - КБр кап.1р. Горбунов А.);

2009 год
По итогам года объявлена лучшей на соединении;

2011 год 31 июля
Участвовала в параде в честь дня ВМФ в Полярном. Выполнила прохождение по Екатерининской гавани и ошвартовалась у причала;

2012 год
Для выполнения учебно-боевых задач по плану боевой подготовки осуществила межфлотский переход на Балтийский флот;

2012 год 29 июля
Приняла участие в морском параде в День ВМФ в г.Балтийск. Находилась в парадном строю кораблей;

2013 год 17 апреля
Участвовала в учениях Отряда спасательных судов Управления поисковых и аварийно-спасательных работ (УПАСР) Северного флота. Имитировала условно потерпевшую бедствие ПЛ;

2013 год 19 - 21 июня
Участвовала в крупномасштабных поисково-спасательных учениях с практической отработкой широчайшего по объему комплекса задач ВМФ России. В учениях (крупнейших в новейшей истории России) участвовало 14 спасательных судов, боевых кораблей и ПЛ. Это АПЛ "Воронеж", ПЛ "Магнитогорск", малый противолодочный корабль "Снежногорск", поисковый отряд, включающий минно-тральные корабли, гидрографическое и буксирное судна, спасательный отряд в составе спасательного судна "Георгий Титов" с подводным аппаратом АС-34 на борту, спасательно-буксирное судно "Николай Чикер", водолазное судно "ВМ-596", два спасательных катера "Корсар", группа водолазов и расчет нормобарического скафандра "Хардсьюит-1200". Также в отдельных эпизодах учения была задействована авиация флота в составе самолетов Ил-38 и Ан-26, вертолетов Ми-8МТВ и Ка-27ПЛ;

2014 год
Для выполнения учебно-боевых задач по плану боевой подготовки осуществила межфлотский переход на Балтийский флот;

2014 год 27 июля
Приняла участие в морском параде в День ВМФ в г.Балтийск. Осуществила прохождение перед парадным строем кораблей;

2015 год 27 марта
По сообщению пресс-службы Западного военного округа, выполнила роль корабля-мишени при обеспечении торпедных стрельб ПЛ "Выборг";

2015 год 9 мая
Приняла участие в морском параде в честь 70-ти летия Великой Победы а г.Балтийск. Находилась в парадном строю кораблей;

2015 год 23 мая
Завершила двухнедельный межфлотский переход с Балтийского на Северный флот и вернулась в пункт постоянного базирования. Поздравляя экипаж с возвращением в базу, заместитель командующего Кольской флотилией разнородных сил Северного флота кап.1р. Игорь Пешков дал высокую оценку деятельности подводников и наградил отличившихся грамотами;

2016 год 24 октября
Экипаж на ПЛ Б-459 "Владикавказ" возвратился в г.Полярный после успешного выполнения задач дальнего похода. По докладу командира подводной лодки кап.2р. Владимира Нагорнова, поставленные задачи выполнены в полном объеме, материальная часть исправна, личный состав здоров, после пополнения запасов и кратковременного отдыха готов к выполнению новых задач в море. Как сообщает начальник пресс-службы Северного флота кап.1р. Вадим Серга, в гарнизоне Полярный на пирсе подводников встречали командующий Кольской флотилией разнородных сил Северного флота вице-адмирал Олег Голубев, представители объединения и семьи членов экипажа;

2016 год
Экипаж завоевал приз ГК ВМФ;

2021 год 4 февраля
Мэр города Магнитогорска Сергей Бердников торжественно поздравил членов экипажа с 30-ти летием нахождения ПЛ в составе ВМФ;

2021 год
Находилась в боевом составе ВМС России (возможно нуждается в ремонте). Входила в состав 161-й БрПЛ КФлРС СФ с базированием на г.Полярный;

2024 год
Статус требует уточнения. Упоминаний в СМИ об активности нет с 2021 года. Предположительно выведена в резерв (по данным https://flot.com).