Вы просто забыли. Когда подаешь заявление (если вы истец), в числе обязательных документов требуется квитанция об уплате той самой пошлины. Раньше ее платил только один участник развода: инициатор. И она была не слишком большой. Рублей 350, может. Поэтому и не запомнилось.