Заложена 20 марта 1932 года на заводе № 189 (Балтийский завод) в Ленинграде под заводским номером 231. В 1932 году подводная лодка секциями по железной дороге перевезена на Дальний Восток, где на заводе № 368 в Хабаровске (по другим данным на заводе № 202 во Владивостоке) производилась её окончательная сборка. В апреле 1933 года «Щ-112» спущена на воду, и 11 сентября 1934 года вступила в строй. 13 октября (по другим данным 12 сентября) 1934 года субмарина вошла в состав Морских сил Дальнего Востока. Первым командиром подводной лодки стал Касатонов Владимир Афанасьевич, впоследствии известный адмирал.

    22 октября 1938 года подводная лодка стала колыбелью морского спецназа: на «Щ-112» было впервые проведено учение с высадкой морских разведчиков-диверсантов через торпедный аппарат. Выйдя из подводной лодки, которая лежала на глубине 15-20 м, диверсанты перерезали противолодочную сеть защищавшую проход в бухту Уллис, а затем высадились на берег, где провели демонстративно-показательные диверсионные действия, после чего вернулись на субмарину, лежащую на грунте.