Technical and funding challenges will force the Pentagon to rely on Russian-manufactured rocket engines at least through the middle of the next decade, several years longer than originally anticipated.

Despite bipartisan demands from Congress to quickly phase out the RD-180 engines on national-security grounds, it is proving harder than many lawmakers expected to secure an equally reliable domestic replacement. Government and industry officials said United Launch Alliance, the Pentagon’s primary rocket provider, likely will...