Заложена 10 октября 1932 года на заводе № 194 (им. Марти) в Ленинграде под заводским номером 243/187. Вскоре секциями по железной дороге подводная лодка перевезена на Дальний Восток, где на заводе № 202 (Дальзавод) во Владивостоке производилась её окончательная сборка. 12 декабря 1933 года «Щ-113» спущена на воду и 28 января 1935 года вошла в состав Тихоокеанского флота.
С 14 сентября по 25 декабря 1936 года «Стерлядь» под командованием М.С. Клевенского совершила 102-суточное автономное плавание, перекрыв проектную автономность лодок серии в пять раз. За это субмарина удостоена переходящего приза НКО СССР.
В 1942 году на заводе № 202 подводная лодка прошла капремонт и модернизацию.
9 августа 1945 года «Щ-113» встретила под командованием капитан-лейтенанта Егорова Петра Васильевича в составе 1-го дивизиона 1-й бригады ПЛ ТОФа в бухте Улис. В боевых действиях она участия не принимала.
10 июня 1949 года кораблю присвоено обозначение «С-113». 11 сентября 1954 года субмарина исключена из состава ВМФ, 31 декабря 1954 года расформирована и сдана на слом.