Первый известный по имени русский военный инженер — «городелец», дьяк. Его имя упоминается в письменных источниках с 1538 года.

В 1551 году руководил строительством крепости Свияжск на берегу реки Свияги. Крепость стала опорой дальнейшему продвижению русских войск вглубь Казанских земель. Крепостные стены, башни, прочие оборонительные и хозяйственные постройки были собраны под Угличем, а затем сплавлялись по Волге к месту строительства. На постройку крепости ушло более 20 000 кубометров леса, засыпано около 30 тыс. кубометров земли.

В 1552 году принимал участие в осаде Казани, в частности, руководил строительством осадной башни высотой в 13 метров, которая была сооружена из заготовленных деталей в течение одной ночи. Впоследствии эта башня сыграла огромную роль в успехе боевых действий русских войск под Казанью.

В 1557 году совместно с П. Петровым руководил строительством порта-крепости в устье Наровы, который был сооружён в течение трёх месяцев. В том же 1557 году Выродков принял участие в строительстве Галичской крепости.

Руководил строительством Астраханской крепости (1558).

В 1563 году во время похода на Полоцк командовал посошными людьми.

Казнён в период опричнины 6 июля 1568 г. От рук опричников также погибли три его сына, дочь, внук, две внучки, два брата, сестра, пять племянников, племянница и внучатая племянница, всего 17 человек.