Você não pode evitar que os comandos Ex, como :substitute , alterem a posição do cursor; esse é o comportamento interno deles. Mas o Vim armazena a posição anterior na lista de atalhos , então um <C-O> (ou '' ) traz de volta para onde você emitiu o comando.
PS: Esse comando de endereçamento relativo na sua pergunta precisa ser :15355;+3d ; o + é necessário para descer 3 linhas em vez de para a linha 3.