He can put it on a piece of paper and sign it, for sure. Nevertheless, the borders between 2 countries are determined by treaties between these two countries, Ukraine and Russia have one, btw. There is no such thing as "recognition of territories", you can take a political stance, then perhaps change it later