This paper is focused on the study of gravitational vacuum stars or, briefly, gravastars in f(R, G) gravity, where R and G stand for the Ricci scalar and Gauss-Bonnet invariant term, respectively. Due to the involvement of highly non-linear differential equations, solutions are found by using some appropriate numerical techniques. The main structure of gravastars has been discussed according to core, shell, and exterior regions for a well-known f(R, G) gravity cosmological model. Mass-radius evolution is described graphically for the considered gravastar, and it is shown that the mass is directly proportional to the radius.