Hi Derek,
A quick search of the 1851 Census index does not reveal a John Perkins, born Eastington in 1835/36.
Do you have any additional information which might assist in locating this person?
What I have found so far are four John Perkins born in Gloucestershire, one at Cheltenham in 1830, one at Sheepscombe also in 1830, one at Longborough in 1831 and one at Berkeley in 1839.
I have found three Perkins born around the right time in Eastington, but these were Henry in 1835, William in 1835 and Mary in 1836.
Regards,
Richard