В августе-сентябре 1979 года подводная лодка К-513 выполнила задачи боевой службы под командованием кап.1р. Шевченко А.И. в Северном Ледовитом океане. 1 сентября лодка всплыла в географической точке Северного Полюса.
В период несения боевой службы произошло столкновение с подводной частью айсберга. После возвращения при выгрузке боезапаса была повреждена торпеда с СБЧ.