The main purpose of this paper is a mathematical construction of a non-perturbative deformation of a two-dimensional conformal field theory. We introduce a notion of a full vertex algebra which formulates a compact two-dimensional conformal field theory. Then, we construct a deformation family of a full vertex algebra which serves as a current-current deformation of conformal field theory in physics. The parameter space of the deformation is expressed as a double coset of an orthogonal group, a quotient of an orthogonal Grassmannian. As an application, we consider a deformation of chiral conformal field theories, vertex operator algebras. A current-current deformation of a vertex operator algebra may produce new vertex operator algebras. We give a formula for counting the number of the isomorphic classes of vertex operator algebras obtained in this way. We demonstrate it for some holomorphic vertex operator algebra of central charge $24$.