Le K-496 est inscrit sur les listes de la Marine soviétique le . Sa quille est posée le .
Le , il est reclassé en « croiseur sous-marin lance-missiles stratégique » (RPKSN). Le , la première divergence de ses réacteurs nucléaires a lieu. Le , le pavillon de la marine soviétique est hissé à bord au cours de la première cérémonie des couleurs.
Le , le K-496 est affecté à la 13edivision de sous-marins de la 3eflottille de la Flotte du Nord, stationnée dans la baie d'Olenia. Du au 1er avril 1979, le bâtiment effectue une mission opérationnelle avec son premier équipage.
En , il effectue une deuxième mission opérationnelle avec le deuxième équipage du K-211. Une fuite se déclare au niveau du circuit primaire d'un générateur de vapeur PG-4t en un point hors d'atteinte, du fait d'un défaut de construction. En
1983, une deuxième fuite survient au niveau du générateur de vapeur.
Du au , le sous-marin est placé en IPER au chantier de réparation navale SRZ Zvezdochka au cours de laquelle ses générateurs de vapeur PG-4t sont remplacés par des générateurs PG-54t. Au printemps 1986, il procède à des essais en mer dans l'océan Arctique avant de reprendre du service. Du au , il est envoyé en mission opérationnelle avec le deuxième équipage. Il procède avec tests du système d'armes en mer au niveau du pôle Nord. Le , il est affecté à la 31edivision de la 3eflottille de flotte du Nord, stationnée dans la baie de Saïda.
De au , le K-496 est placé en IPER au chantier naval SRZ Zvezdochka un sonar Avrora-1 est installé à bord. Le , il est reclassé en « croiseur nucléaire sous-marin stratégique » (APKSN). Le il procède à des essais de marche en mer Blanche malgré des conditions de glace difficiles. Le , il regagne la baie de Saïda.
Il reçoit un prix du Commandant-en-chef de la Marine pour la préparation missiles en 1997, puis à nouveau en 1998 et en 1999. Il effectue une mission opérationnelle entre le mois de et le avec le premier équipage. Il tire en plongée un missile balistique d'exercice à une date non précisée.
Le , il reçoit le parrainage des autorités de la ville de Borissoglebsk, située dans l'oblast de Voronej, et est renommé K-496 Borissoglebsk. De au , il embarque à son bord le Commandant-en-chef de la Flotte, et procède à un tir de missile réussi. En , assure la permanence opérationnelle nucléaire, dans un groupe tactique avec le K-328 Leopard. En octobre, le K-496 effectue une sortie à la mer avec des responsables des bureaux d'étude et de construction de sous-marins et de missiles.
Du 3 au , il prend part à un exercice tactique avec d'autres éléments de flotte du Nord, sous la conduite du 2eéquipage. Un tir de missile conclut l'exercice en présence du président de la fédération de RussieVladimir Poutine.
En , le K-496 est affecté à la 12eescadre de sous-marins, stationnée à la base navale de Gadjievo. Le , il procède à tir réussi d'un missile d'exercice depuis la mer de Barents vers le polygone de Koura, au Kamtchatka.
Le , sortie en mer avec l'archevêque de Mourmansk et de Montchegorsk. Le , il procède au lancement du satellite voile solaireCosmos 1 à 19h46UTC depuis la mer de Barents. Le lancement est un échec, le missile s'autodétruit au bout de 83 secondes de vol. En juillet, le K-496 Borissoglebsk lance un missile modifié pour le programme Demonstrator depuis la mer de Barents. Le , un lancement du programme Demonstrator est reporté du fait d'une avarie de batterie dans le système de lancement. Le , lancement réussi du missile Volna depuis la mer de Barents (Demonstrator-D2-R) avec le deuxième équipage du K-44 Riazan. Le lendemain, , le K-496 Borissoglebsk procède au tir réussi d'un missile RSM-50 non modifié depuis la mer Blanche vers le polygone de Koura.
En , le sous-marin est placé en IPER au chantier naval Sevmash. Le , l'IPER est définitivement abandonnée, du fait du manque de moyens financiers et le sous-marin est rayé de la liste navale, avant démantèlement.
Le , la dernière cérémonie des couleurs a lieu au chantier Zvezdochka. Le le déchargement du combustible nucléaire des réacteurs débute. Le Canada finance en partie l’opération, alors que les États-Unis financent le démantèlement du compartiment missiles du sous-marins. Le , le démantèlement est achevé.
Au cours de sa carrière, le K-496 Borissoglebsk procède à 22 missions opérationnelles, dont trois dans les environs du pôle Nord, à 28 permanences opérationnelles et à 31 lancements de missiles.
Marine soviétique
Marine russe
.svg){kind=small}
Marine soviétique
Marine russe
