Детство и юность прошло в Красносельском районе, на улице Пограничника Гарькавого. Отец – водитель, работает им до сих пор. Мама – работник торговли, сейчас на пенсии.
Учился в 285-й школе на твердые четверки. Увлечения детства – хоккей, футбол и приключенческие книжки, в старших классах – рок музыка. В 1979 году пытался поступить на литературный факультет пединститута, но не добрал баллов. Зато поступил в Ленинградский судостроительный техникум, который спустя три года успешно закончил и был принят на работу в НИИ «Технологии судостроения». Параллельно учился в Кораблестроительном институте на вечернем отделении. Получив в 1986 году диплом инженера-кораблестроителя, решил сменить выбранный путь и по комсомольской путевке пошел на работу в милицию, на должность оперуполномоченного уголовного розыска. Окончив высшие курсы МВД, попал по распределению в 64 отделение милиции Кировского РУВД.
Первое звание – лейтенант милиции. Пять лет служил в упомянутом подразделении, где и познакомился с героями своих будущих произведений (менты с «Улиц разбитых фонарей»). Там же, в свободное от службы время написал первую повесть «Кошмар на улице Стачек». Повесть не предназначалась для издания, а только для чтения в узком кругу. Тем не менее, в 1994 году она вышла в свет. Тогда же возглавил созданное в районе отделение по раскрытию умышленных убийств, где и работал до 1998 года.
Оставил службу в звании майора милиции. Имеет правительственную награду – медаль «За отличную службу по охране общественного порядка». В 1995 году был принят в Союз писателей Санкт-Петербурга. В 1999 году награжден премией МВД за лучшее произведение о деятельности органов внутренних дел. Ряд книг создан им в соавторстве с Сергеем Майоровым.
По мотивам детективов Кивинова известными режиссерами поставлен сериал «Менты» («Улицы разбитых фонарей»). В настоящее время писатель работает в Агентстве журналистских расследований.