Андрей Гусельников поступил на госслужбу в 2004 г., он был назначен заместителем начальника отдела финансового прогнозирования и управления единым казначейским счетом департамента - главного управления федерального казначейства Минфина РФ. В 2005 г. он занял должность начальника Управления информационных систем Федерального казначейства.
На новом посту Андрей Гусельников будет курировать направление информатизации системы здравоохранения. В течение двух лет на это будет выделено 24 млрд руб. В частности, планируется ввести электронные медицинские карты.
До этого у главы Минздравсоцразвития России Татьяны Голиковой было пять заместителей: Юрий Воронин (статс-секретарь), Александр Сафонов, Вероника Скворцова, Владимир Белов и Максим Топилин.