-This paper presents a new search method, called Evolutionary Ruin and Stochastic Recreate, which tries to learn and adapt to the changing environments during the search process. It improves the performance of the original Ruin and Recreate principle by embedding an additional phase of Evolutionary Ruin to mimic the evolution within single solutions. This method executes a cycle of Solution Decomposition, Evolutionary Ruin, Stochastic Recreate and Solution Acceptance until a certain stopping condition is met. The Solution Decomposition phase first uses some problem-specific knowledge to decompose a solution into its components and assign a score to each. The Evolutionary Ruin phase then employs two evolutionary operators (namely Selection and Mutation) to destroy a certain fraction of the entire solution. After the above phases, an input complete solution becomes partial and thus the resulting partial solution needs to be repaired. The repair is done by the Stochastic Recreate phase which reintroduces the removed items in a specific way and asks the underlying improvement heuristic whether this move should be accepted or not. Last, the Solution Acceptance phase selects a specific strategy to determine the probability of accepting the newly generated solution. Hence, optimisation is achieved by an iterative process of component evaluation, solution disruption and stochastic constructive repair. The well-known exam timetabling problems are used to test the availability of the approach in solving real-world hard problems. Furthermore, this paper presents a formal framework and implements a Markov chain analysis on some theoretical properties of the approach.