Андрей Кузьмич Соловьев родился 28 октября 1918 года в Барнауле. В 1935 году поступил в Ленинградский политехнический институт. В 1938 году по призыву комсомола стал слушателем Ленинградской школы НКВД. Через год, окончив школу и пройдя стажировку в Ленинграде, назначен оперативным уполномоченным истребительного авиационного полка на Кольском полуострове. Участник советско-финляндской войны.

В начале 1942 года переведен в специальное контрразведывательное подразделение Особого отдела 14-й армии. В 1943 году служил в управлении контрразведки «Смерш» Карельского фронта. Войну закончил в звании майора.

В 1945 году отозван в Москву, в распоряжение Главного Военно-морского штаба. Служил на Дальнем Востоке. По возвращении в Москву работал сотрудником спецкафедры, затем руководителем одного из подразделений в Высшей школе КГБ имени Ф.Э. Дзержинского. С 1978 года - полковник в отставке.

Неоднократно избирался заместителем председателя Совета ветеранов Карельского фронта, возглавляет одну из комиссий Совета ветеранов Управления военной контрразведки ФСБ России.

Много времени уделяет творческой литературно-публицистической деятельности. Автор ряда документально-художественных книг («Волки гибнут в капканах», «"Голубой песец" теряет когти» и др.) и статей, а также сценария кинофильма «Смерть на взлете» (1983). Член Союза писателей России (2001).

Награжден тремя орденами Отечественной войны, двумя орденами Красной Звезды, многими медалями.

Живет в Москве».

Очерки Соловьева «Шпионам дороги нет», «Загадочное письмо» и «По скользкой тропе» были опубликованы в сборнике «В схватках с врагом» («Московский рабочий», 1976) - рядом с очерком Семена Цвигуна, заместителя Юрия Андропова. В 1977 году в издательстве «Молодая гвардия» вышла книга Андрея Кузьмича «Себя продавшие». Всего им было опубликовано 8 книг, основанных на реальных историях о работе госбезопасности: «Шпионское досье "Бакалавра"» (2000), «Пикник на желтом озере» (2001, совместно с Василием Еременко), «Под землей, в небесах, морских глубинах...: шпионские операции американских спецслужб» (2003, совместно с Василием Еременко), «Вражьи тропы», в двух томах (2004, совместно с Василием Еременко).