По докладу командира подводной лодки АГ-23 9 декабря подводная лодка находилась на стапеле завода «Руссуд». Спуск на воду планировался на 20 января 1920 года.
Согласно Боевого расписания Морских Сил русской Добровольческой Армии на 1919–1920 года в строю находились:
1-й дивизион подводных лодок: «Тюлень», «Утка», «Буревестник»; 2-й дивизион подводных лодок: АГ-22 (вступила в строй 5 августа 1919 года), АГ-23 (вступление в строй 1 февраля 1920 года), АГ-24 (вступление в строй 1 июня 1920 года), АГ-25 (вступление в строй 1 августа 1920 года), АГ-26 (вступление в строй 15 августа 1920 года). После поражения белых войск на севере Кавказа, корабли Антанты переправили в Крым из Новороссийска до 40 тысяч войск. 14 марта белые оставили Новороссийск. В начале года в составе флота белых на Черном и Азовском морях числились подводные лодки «Тюлень», «Буревестник», «Утка», АГ-22 и в постройке АГ-23.
Во второй половине января русские подводники увели из Николаева на буксире подводные лодки «Пеликан» (70 % готовности) и «Лебедь» (60 % готовности) в Одессу, где одну затопили на входе Щ в торговый порт, а другую в самом порту.
24 апреля 1920 года началось формирование Морских Сил красных на Черном и Азовском морях. К середине июня в северо-западной части Черного моря вошли в строй 10 пароходов, 4 буксира, 17 катеров; в Николаеве достроена подводная лодка АГ-23, подводная лодка «Нерпа» продолжала ремонтироваться. Всего на 1 сентября в составе красного флота числилось уже 7,5 тысячи человек. В мае 1920 года отмечалась активность подводных лодок «Тюлень» и АГ-22, ходивших из Севастополя в Феодосию, Алушту, к Херсонесу. Базировались лодки в Севастополе, в Южной бухте и Минной гавани. 1 июня 1920 года в Николаеве спущена на воду подводная лодка АГ-23, уже приписанная к морским силам красных. В конце июня в пока еще белом Севастополе ощущается нехватка продовольствия. Приказом Командующего флотом в приморском городе установлена очередь на получение рыбы. В третью очередь рыбу получают подводные лодки «Буревестник», «Тюлень», «Утка» и АГ-22. Еще зимой, чтобы поддержать огнем с моря свои позиции на Перекопе, со стороны Каркинитского залива из судов белого Черноморского флота сформировали отряд, ядро которого располагалось в районе Тендровской косы. Летом здесь иногда появлялись и подводные лодки белых.
1 августа 1920 года прибывшую на Тендру подводную лодку «Тюлень» направили к Одессе для наблюдения за движением судов. 4 августа ее сменила подводная лодка «Утка» с дополнительной задачей задержать на выходе из Одессы итальянский пароход. 7 августа снова произошла смена подводных лодок: место подводной лодки «Утка», ушедшей в Севастополь, заняла подводная лодка «Тюлень». Весь август подводная лодка «Тюлень» оставалась в составе Каркинитского отряда и даже преследовала посыльное судно №-1 красных, сопровождавшим отряд тральщиков, занимавшийся постановкой мин. Израсходовав запасы