Переведённый в 1789 году в Черноморский флот, Тулубьев в 1790 году плавал с гребной флотилией к Дунаю и был в сражениях с турками при взятии Тулчи, Исакчи и Измаила, причём в последнем деле ему оторвало правую ногу. По излечении Тулубьев вернулся к действующей армии и продолжил службу в Черноморском флоте. В 1791 году он находился на Дунае, в Галаце.