Деревня Кирилловка была основана чешскими переселенцами в 1869 году. [1] Кирилловское кладбище расположено за железнодорожным полотном.
На кладбище еще сохранились старинные чешские надгробия.
Вот фамилии некоторых из захоронений, которые находятся в самой дальней аллее (левой, если стоять спиной к железной дороге).
Видгоп Анна Григорьевна (1917-2003), Вербицкий Александр Иванович (1958-2014), Голотон Лидия Степановна (1949-2020), Голотон Ирина Петровна (1972-2010), Гришина Марина Владимировна (1970-2016), Дорошенко (Бутакова) Екатерина Степановна (1953-2014), Длоугий Владислав Васильевич, Длоугий Ярослав Иосифович (1930-2006), Длоугая Валентина Прокофьевна (1932-20??), Жамкочян Вачаган Аристакович (1929-1987), Жамкочян Астхик Казаросовна (1936-2015), Корнев Владимир Алексеевич (1954-2023), Краль Нина Федоровна (1923-1994), Краль Иосиф Францевич (1916-1997), Локтенко Жанна Викентьевна (1912-2007), Мартынюк Илларион Петрович (1915-2002), Мушаилова Яфа Моисеевна (1915-2006), Николаиди Илья Иванович (1929-2007), Олифер Петр Иванович (1929-2001), Оганезян Сергей Огасиевич (1980-2017), Олифер Альбина Павловна (1924-2003), Перфильева Ольга Гавриловна (1932-2003), Писаревский Ярослав Сергеевич (1998-2001), Потява Эммилия Францевна (1928-2019), Потява Иосиф Францевич (1927-2006), Подопригора Юрий Борисович (1931-1997), Подопригора Зинаида Григорьевна (1937-2016), Половинкин Виктор Николаевич (1955-2015), Псёла Наталья Дмитриевна (1960-2020), Ружечко Леонид Васильевич, Сало Эмма Гавриловна (1930-2003), Скарджувене Ева Иозаса (1925-2007), Степанченко Алексей Григорьевич (1925-1995), Тербалян Нелсон Завенович (1976-1996), Тербалян Завен Симавонович (1944-2003), Тербалян Нарпет Семенович (1951-20160, Фомина Розалия Николаевна (1931-2003), Хван Владимир Александрович (1956-2008), Шмидберский Иосиф Иосифович (1926-1998), Шмидберская Елена Фоминичка (1927-2016), Шкурков Михаил Александрович (1953-1997)
[1] А. Герасименко, С. Санеев “Новороссийск: от укрепления к губернскому городу”
[2] Г.Л. Кольцевая “Новороссийск. Право на память”.