Заложена 27 (по другим данным 25) ноября 1939 года на заводе № 112 (Красное Сормово) в Горьком. Заводской номер С.281. 7 мая 1941 (по другим данным 31 декабря 1940) года подводная лодка была спущена на воду. 20 сентября 1941 года государственная комиссия подписала акт о приемке корабля от промышленности (по другим данным приемный акт утвержден 20 октября и 9 ноября 1941 года).

    12 ноября 1941 года «М-115», к тому времени доставленная по железной дороге на Дальний Восток, вошла в состав Тихоокеанского флота.

    В 1944 году Государственный Комитет Обороны, планируя активные действия ПЛ ЧФ у Балканского побережья принял решение усилить Черноморский флот подводными лодками-«малютками».

    12 мая 1944 года «М-115» поднята на стенку завода № 202 во Владивостоке, погружена на железнодорожный транспортер и 5 июня отправлена на Черное море. 8 июля 1944 года субмарина прибыла в Поти и в тот же день зачислена в состав Черноморского флота. (По другим данным в состав ЧФ «М-115» включена после спуска на воду – 31 июля). В это время кораблем командовал капитан-лейтенант Смирнов Николай Иванович. К сентябрю 1944 года боевые действия на Черном море завершились, поэтому принять участие в них «М-115» не успела.

    17 августа 1953 года «М-115» выведена из боевого состава флота и переформирована в учебно-тренировочную станцию, а 20 октября 1954 года исключена из состава ВМФ СССР и сдана на слом.