До перехода в Минобороны Криворучко был гендиректором и совладельцем концерна «Калашников» (где он до сих пор остается основным акционером, передав долю в доверительное управление). Кроме того, Криворучко руководил «Аэроэкспрессом» и занимал различные должности в структурах «Ростеха»: «Рособоронэкспорте» и АвтоВАЗе. Писали, что Криворучко близок к Сергею Чемезову.