Марина Коташенков у шлюбі з 2021 р. до 2021 р. Ольга Семенівна Градська у шлюбі з 1980 р. до 2003 р.
З нею музикант прожив майже 20 років, у шлюбі народилися син Данило та дочка Марія. Жінка вважала, що теж має отримати частину майна колишнього чоловіка і подала до суду не лише на Коташенко, але й на своїх дорослих дітей.
Офіційних спадкоємців у співака п'ять: вдова Марина Коташенко, на якій Градський одружився за місяць до смерті, двоє їхніх спільних маленьких синів — Олександр та Іван, а також дорослі Данило та Марія від попереднього шлюбу.