Заложена на стапеле на завода № 198 в Николаеве 29 мая 1934 года под строительным номером 294 как «М-77». 29 апреля (по другим данным 15 июля) 1935 года подводная лодка спущена на воду под литерным обозначением «М-85». 4 ноября 1935 года подводная лодка вступила в строй, после чего погружена на железнодорожный транспортер и доставлена в Ленинград. 26 июня 1936 года «М-85» вошла в состав Краснознаменного Балтийского флота.