Заложена на стапеле на завода № 198 в Николаеве 29 мая 1934 года под строительным номером 294 как «М-77». 29 апреля (по другим данным 15 июля) 1935 года подводная лодка спущена на воду под литерным обозначением «М-85». 4 ноября 1935 года подводная лодка вступила в строй, после чего погружена на железнодорожный транспортер и доставлена в Ленинград. 26 июня 1936 года «М-85» вошла в состав Краснознаменного Балтийского флота.
Экипаж подводной лодки «М-85», 1936 - 1939 гг.
    19 августа 1939 года подводная лодка по железной дороге отправлена во Владивосток, где 27 октября 1939 года вошла в состав Тихоокеанского флота как «М-45».
    9 августа 1945 года подводная лодка встретила под командованием капитан-лейтенанта Губанова Ивана Григорьевича в составе 10-го дивизиона 3-й бригады ПЛ ТОФа в Советской Гавани. В боевых действиях участия не принимала.
    28 ноября 1950 года «М-45» разоружена, исключена из состава ВМФ и сдана на слом.