25 декабря 1941 года началась Керченско-Феодосийская десантная операция с целью помочь силам в Севастополе и по возможности их разблокировать. 26 декабря осуществляются тактические десанты на Азовском побережье, утром 29-го — в Феодосии. Операция в Коктебеле планировалась несколько раньше, в половине 4 утра с подводной лодки Д-5 «Спартаковец» из Новороссийска, одновременно с ним планировалась высадка в Сарыголе, однако она была отменена из-за отсутствия средств для транспортировки.