This paper presents the description of the method for computing of state stationary probabilities for Markovian systems operating in the random environment. These systems are described as semi-Markov processes. The method generalizes some other results in this area.