We present a general formulation of Floquet states of periodically time-dependent open Markovian quasi-free fermionic many-body systems in terms of a discrete Lyapunov equation. Illustrating the technique, we analyze periodically kicked XY spin 1/2 chain which is coupled to a pair of Lindblad reservoirs at its ends. A complex phase diagram is reported with re-entrant phases of long range and exponentially decaying spin-spin correlations as some of the system's parameters are varied. The structure of phase diagram is reproduced in terms of counting non-trivial stationary points of Floquet quasi-particle dispersion relation. Introduction. Understanding and controlling dynamics of many-body quantum systems when they are open to the environment and driven far from equilibrium is an exciting and important topic of current research in theoretical [1, 2] and experimental quantum physics [3]. In particular, since it has been recently realized that certain emergent phenomena, such as quantum phase transitions and long range order -previously known only in equilibrium zero-temperature quantum states [4] -can appear also in far from equilibrium steady states of quantum Liouville evolution [2,[5][6][7]. In investigating dynamical and critical many-body phenomena, quasi-free (quadratic) quantum systems play an important role as they are amenable to analytical treatment (see e.g. [8]), so many effects can be analyzed exactly or in great detail. For example, quantum phase transitions in nonequilibrium steady states have been observed either in quasi-free [5,9], or strongly interacting [6], or even dissipative [7,10] quantum systems in one dimension.