Нужно сделать запрос на запись в таблице, с её одновременным удалением.

Должно выглядеть где-то так:

SELECT MIN(NumberIdentificationDeleted)
FROM MessageProgramNumberIdentificationDeleted
WHERE EXISTS
(
SELECT *
FROM MessageProgramNumberIdentificationDeleted
);

DELETE FROM MessageProgramNumberIdentificationDeleted
WHERE NumberIdentificationDeleted=
(
SELECT MIN(NumberIdentificationDeleted)
FROM MessageProgramNumberIdentificationDeleted
WHERE EXISTS
(
SELECT * FROM MessageProgramNumberIdentificationDeleted
)
);

Где MessageProgramNumberIdentificationDeleted - таблица, NumberIdentificationDeleted - единственный столбец в ней (число).

Требуется чтобы при вызове ExecuteScalar() передавалось значение удаленной строки (число).

MS SQL Server 2005

Насчёт транзакций как то не подумал, спасибо!