オストフロントなるマップは勝利不可能、とのこと掲示板等で読んでいたのですが、いつのまにかこのマップにたどり着いていました。

確かに自分の部隊が一部隊で、ターゲットのJW55B船団は敗北軍事費がないため、全滅か占領以外は勝利できないようですね。
でも、JW55B船団の首都ムールマンスクは耐久値100しかありません。
なんとか、歩兵を送り込むことさえ出来れば、勝利できるわけです。

そこで、友軍の北極海方面海軍に歩兵、水上輸送機の順に供与してみたら、11ターンでムールマンスクを占領してくれました。

ただし、自分と友軍のターンだけ、索敵、昼夜、天候をオフにしました。こうしないと、開始が夜間のため、歩兵が友軍首都トロムソにたどり着くのが遅れ、第8,9ターンあたりで、第一戦隊のキングジョージ五世級などに殲滅されます。
また、友軍は索敵オンで輸送艦隊に気付かないと、駆逐艦がムールマンスクに向かってしまい、首都ががら空きになると、歩兵と水上輸送機があってもなぜか、トロムソの上から動こうとしなくなります。この条件はよくわかりませんが。そうするとまたしても殲滅されます。

昼夜オンなら騎兵小隊を使うとか他にもやりようはあると思いますので、どのくらい条件を元に戻しても勝利できるかはやって見てください。
ただ、勝利しても同じマップに進むようですけど。