The words used here, "neccesary" and "determinism," are complicated. They have very precise meanings in several contexts, but those meanings do not always align. When answering here, I will try to be explicit about the meanings that I believe you intended, which will hopefully give an opportunity to correct me.
"Neccesary" is a word indicating that things can only go one way. In mathematics, "neccesary" is typically used with respect to an expression or statement: "For X to be true, it is necessary that Y is also true." The best formalization I am aware of for this term is its treatment in modal logic, represented by the ◻ operator. The above sentence might be rendered as "X⊨◻Y". X being true entails that it is necessary that Y is also true.
I move towards this modal logic notation because the semantics of modal logic (particularly Kripke semantics) does a good job of capturing what you have said in words with phrases such as "could have been otherwise" and "contingency or alternative possibility." It provides a mathematical grounding for those words which gives us the ability to either pinpoint the meaning of those words, or at the very least identify which words are not perfectly captured by those semantics.
I believe the most applicable aspect of these semantics to your question is the definition of a relational model, <W, R, V>. In this, W is a set of possible worlds, R is an "accessibility" relationship between worlds, and V is the value of each of those relationships. Mathematically R and V are separate entities for formal reasons -- informally we can combine them to say that R(u, v) is true if "v" is accessible from "u", and false if it is not. This "accessibility" term is used to define the subset of W that one uses when determining if something is necessary(◻) or possible(◊). The nature of this access relationship defines the logic one is using -- there's no one correct relationship for modal logic.
I spent a whole paragraph on accessibility because it is important for disambiguation. If one makes two statements, one about necessity and one about determinism, they may use different accessibility criteria. One very common (potentially the most common) definition of determinism uses an arrow-of-time accessibility relationship. The potential worlds are snapshots in time, and the accessibility is typically built up from causal chains of events between these snapshots. A world has access to all worlds that follow from such a chain. This leads to the intuitive definitions of necessary and possible which align with their English usage. But in the end, determinism results in a clear second order claim. For every modal expression , there exists some function f(w) such that f(w)↔. In words, any statement of necessity or possibility about accessible worlds can be mapped into a function that only considers the current world. The current world determines all of its accessible worlds.
Necessity, on the other hand, could potentially use other accessibility relationships. They don't have to be cause and effect. They could be goal related, or arbitrary. This is important for one particular question you ask: "Why can't the entire universe’s fundamental history occur for [no cause]." One potential answer would be to say you're right, it absolutely can exist for no cause, because one chooses to view the concept of necessity from a non-causal relationship. (and indeed, if one looks at modal logics, there are many properties accessibility relationships which generate different kinds of relationship, such as reflexive, symmetric, and transitive properties).
If one is using one of these non-causal relationships for necessity, I can help no further without pinning down which relationships are meaningful to you. So, for the sake of discussion, let us assume that you are using causal relationships to define accessibility. Where does that lead us?
If there is only one possible world in the set W, then we can at least answer your question with the answer Kripke semantics provides (satisfying or not). If there is one possible world, call it w, then the accessibility relationship has only two possibilities. Either w accesses itself (reflexive), or it does not (irreflexive). The irreflexive case provides little insight: the behavior of ◻ and ◊ will be dictated by our semantics, as there are no accessible worlds to reach. ◻X will be vacuously true (because it is true for all 0 elements) and ◊X will be vacuously false (because there are no elements to choose from). The more useful case is the reflexive case. ◻X and ◊X will both be entailed iff X is true.
Up to this point we have not defined what property we wish to speak about. I've just called it X. To fill in the X in ◻X, we have to ask "what are we claiming is necessary." To approach your question, the closest X you might be interested in is ⊤ - the tautological true statement. ◻⊤ is necessary. But rather than exploring such strange edge-cases, I'll note that we can make a lot of statements about necessity and causality which are true for all X. And, in the particular case with 1 world, reflexively accessed, it is trivial to see that this accessor relationship is causal, and thus must qualify as "determinism."
So in the end, with the most natural application of modal logic, one finds that if there is only one possible world, necessity and determinism coincide. You can't have necessity without determinism in the |W| = 1 case.
Or can you? I quickly walked away from the irreflexive case. With your necessity captured using an irreflexive accessability relationship, the world is clearly not deterministic - there are no cause effect chains to be had. But in this case, "necessity" is not so much a property of the universe but rather a property of the language used to describe it. The fact that ◻X is entailed for all X (if |W| = 1 and irreflexive acccessor) is a language detail of how we have chosen to write mathematics. The properties of the world itself do not apply, only our conventions.
So in the end, the question can be answered with more questions. Is the access relationship you are thinking of reflexive? Are you comfortable with the definition of an edge case of determism, where |W| = 1? Typically determinism is phrased in terms of past and future, with a different possible world at each moment. |W| = 1 may not qualify as determinism at all, in your book. It may only apply for |W| > 1. And finally, does Kripke semantics for modal logic actually capture the nuanced meanings of "necessary" and "determinism" that you seek? If not, then the math that result from applying those semantics won't be satisfactory. But hopefully, at the very least, it provides a framework with which to refine.