Położenie stępki okrętu, pod numerem stoczniowym 01616, nastąpiło 1 listopada 2019 r., jego chrzest i wodowanie 26 marca 2021 r., zaś w pierwsze próby morskie wyszedł on 25 czerwca br. Podniesienie bandery na tej jednostce oznacza, że weszła ona do służby ponad miesiąc przed planowanym terminem. Magadan zasili 19. Brygadę Okrętów Podwodnych, bazującą w zatoce Małyj Uliss we Władywostoku, która dotychczas eksploatowała starsze jednostki proj. 877 Pałtus.
Kontrakt na budowę sześciu okrętów podwodnych projektu 636.3 (06363) przeznaczonych do służby na Dalekim Wschodzie podpisano 7 września 2016 r., podczas odbywającego się w Moskwie Międzynarodowego Forum Techniczno-Wojskowego Armija 2016. Stępkę prototypowego B-274 Pietropawłowsk-Kamczatskij, budowanego pod numerem stoczniowym 01614, położono 28 lipca 2017 r., a zwodowano go 28 marca 2018 r. W pierwsze próby morskie okręt wyszedł 16 sierpnia 2019 r., zaś 25 listopada tego samego roku podniesiono na nim banderę. Drugi okręt serii B-603 Wołchow, którego stępkę położono 28 lipca 2017 r. pod numerem stoczniowym 01615, został zwodowany 26 grudnia 2019 r., zaś bandera z krzyżem św. Andrzej została na nim podniesiona 24 października 2020 r., również miesiąc przed terminem.
