Костюковское кладбище находится в городском поселке Костюковка в Гомеле. В Костюковском кладбище можно производить захоронения только при наличии свободных мест в существующей ограде. Сам поселок начинает свою историю с XIX века и связана она с родом Нолькенов.

Нолькен - баронский род, который имеет свое происхождение от вестфальского рыцаря Тонгеса Нольке, который жил в середине XVI века. В начале XVII века Генрих Нолькен переселился в Швецию, а его потомки переехали на на остров Эзель.

В отношении барона фон Нолькена, владевшего имением в Костюковке, можно сказать следующее: данный представитель фамилии Нолькенов принадлежал польско-литовской линии рода Нолькенов. Основателя и первого хозяина имения Костюковка (именно так оно и называлось!) второго стана, Гомельского уезда, Могилевской губернии. Звали Станислав Иванович фон Нолькен. В середине XIX века Станиславу Ивановичу фон Нолькену за заслуги перед российской империей были пожалованы поместья в Могилевской губернии, в том числе и земли нынешнего поселка Костюковка. Именно в Костюковке барон фон Нолькен и основал свое родовое поместье. Сюда он и переехал, удалившись от дел, в 1870 году.