Answer:
While Hitler was making several references to killing Jews, both in his early writings and in various speeches during the 1930s, it is 100% certain that the Nazis had no operative plan for the systematic annihilation of the Jews before 1941. The decision on the systematic murder of the Jews was apparently made in the late winter or the early spring of 1941 in conjunction with the decision to invade the Soviet Union.
