Bresjnev ble født (ifølge andre kilder ) i en russisktalende familie i Kamenskoje (på ukrainsk Kamjanske) i Ukraina, som den gang var en del av Det russiske keiserdømmet. Foreldrene var metallarbeider Ilja Jakovlevitsj Bresjnev og hustru Natalia Denisovna Masalova. Foreldrene bodde i den russiske landsbyen Bresjnevo i Kursk oblast før de flyttet til Kamenskoje. Leonid Bresjnev ble beskrevet som etnisk ukrainer i noen offentlige dokumenter, deriblant passet, og som russer i andre.