It's probably somehow connected to plymouth. I've changed kernel command line to have plymouth.enable=0 splash=verbose and now it boots without any problem.